Link to notebook

Link to github repo.


Table of Contents


Load packages

Import and prepare the data from eDNA

Import metadata

metadata <- read_csv("sample_data.csv")

── Column specification ─────────────────────────────────────────────────────────────────
cols(
  SampleID = col_character(),
  `Year.Trawl#` = col_character(),
  Datecode = col_double(),
  Date = col_character(),
  Month = col_double(),
  Year = col_double(),
  Bayside = col_character(),
  Station = col_character(),
  Habitat = col_character(),
  DO = col_double(),
  Salinity = col_double(),
  Temperature = col_double()
)

Import DADA2 results

Import count table and taxonomy file. I slightly modified otutable.csv in Excel to otutable_mod.csv to remove the quotes around seq names and put NA placehoder as first col name (which was above row names)

# Import Count table. Skip first row of tsv file, which is just some text
count_table <- read_table2("results/otutable_mod.csv")
Missing column names filled in: 'X1' [1]
── Column specification ─────────────────────────────────────────────────────────────────
cols(
  .default = col_double(),
  X1 = col_character()
)
ℹ Use `spec()` for the full column specifications.
colnames(count_table)[1] <- "SampleID"

# Import taxonomy of ASVs
taxonomy <- read_csv(file="results/tax_sequences_blast_taxonomy.csv")
Missing column names filled in: 'X1' [1]Duplicated column names deduplicated: 'RefSeq_Tax_ID' => 'RefSeq_Tax_ID_1' [18]
── Column specification ─────────────────────────────────────────────────────────────────
cols(
  X1 = col_double(),
  ASV_ID = col_character(),
  ref_seq_ID = col_character(),
  PID = col_double(),
  alnmt_len = col_double(),
  mismatch = col_double(),
  eval = col_double(),
  bscore = col_double(),
  RefSeq_Tax_ID = col_double(),
  Ref_Seq_title = col_character(),
  superkingdom = col_character(),
  phylum = col_character(),
  class = col_character(),
  order = col_character(),
  family = col_character(),
  genus = col_character(),
  species = col_character(),
  RefSeq_Tax_ID_1 = col_double()
)
# remove first col of sequential numbers
taxonomy[,1] <- NULL
# filter out sequences with low PID (recommended by Sara)
taxonomy <- filter(taxonomy, PID > 92)

# remove BLAST metadata and just retain taxonomy (necessary for further processing below)
drop.cols <- c(colnames(taxonomy)[2:9],'RefSeq_Tax_ID_1')
taxonomy <-  select(taxonomy, -one_of(drop.cols))


# And import the Common names, as curated by Sara. Join to taxonomy
commonnames <- read_excel("Trawls MASTER 2020 _mod_ES.xlsx",7)
commonnames

taxonomy <- left_join(taxonomy, commonnames, by = "ASV_ID")
taxonomy
NA

Filtering removed seqs 110, 332 (Gobiosoma ginsburgi and Belone belone) Note for Sara should we consider setting this at 97% which is more robust and still leaves 334 unique ASVs (rather than 379 with the 92% cutoff in the settings above)

Preview datasets

count_table
taxonomy
metadata

Make phyloseq object

I want to use the phyloseq package for some plotting/ statistics, which first requires making phyloseq objects out of each of input data tables-

count_table_matrix <- as.matrix(count_table[,2:392]) # convert count table to matrix, leaving out character column of sample ID
rownames(count_table_matrix) <- count_table$SampleID # add back in Sample IDs as row names
ASV =   otu_table(count_table_matrix, taxa_are_rows =  FALSE)

taxonomy_matrix <- as.matrix(taxonomy[,2:9])
rownames(taxonomy_matrix) <- taxonomy$ASV_ID 
TAX =   tax_table(taxonomy_matrix)

META    =   sample_data(data.frame(metadata, row.names = metadata$`SampleID`))

First check that the inputs are in compatible formats by checking for ASV names with the phyloseq function, taxa_names

head(taxa_names(TAX))
[1] "Seq_1" "Seq_2" "Seq_3" "Seq_4" "Seq_5" "Seq_6"
head(taxa_names(ASV))
[1] "Seq_1" "Seq_2" "Seq_3" "Seq_4" "Seq_5" "Seq_6"

And check sample names were also detected

# Modify taxa names in ASV, which are formatted with the sample ID, underscor, fastq ID. Don't need this fastq ID anymore and want it to match the sample names from metadata
sample_names(ASV) <-  sample_names(ASV) %>%
  str_replace_all(pattern = "_S[:digit:]+",replacement = "")


head(sample_names(ASV))
[1] "T1PosCon" "T1S10"    "T1S11"    "T1S1"     "T1S2"     "T1S3"    
head(sample_names(META))
[1] "T1PosCon" "T1S1"     "T1S2"     "T1S3"     "T1S5"     "T1S6"    

And make the phyloseq object

ps <- phyloseq(ASV, TAX,    META)

QC and filtering eDNA dataset

Rarefaction curves

rarecurve(otu_table(ps), step=50, cex=0.5)
empty rows removed
# save as .eps
setEPS()
postscript("Figures/rarefaction.eps")
rarecurve(otu_table(ps), step=50, cex=0.5)
empty rows removed
dev.off()
quartz_off_screen 
                2 

Most samples look like they were sampled to completion. Be weary of T3S11, T1S2, and maybe T4S5

Filtering

Check some features of the phyloseq object

rank_names(ps)
[1] "superkingdom" "phylum"       "class"        "order"        "family"      
[6] "genus"        "species"      "CommonName"  
unique(tax_table(ps)[, "superkingdom"])
Taxonomy Table:     [2 taxa by 1 taxonomic ranks]:
        superkingdom
Seq_1   "Eukaryota" 
Seq_377 NA          
unique(tax_table(ps)[, "phylum"])
Taxonomy Table:     [3 taxa by 1 taxonomic ranks]:
        phylum      
Seq_1   "Chordata"  
Seq_368 "Arthropoda"
Seq_377 NA          
unique(tax_table(ps)[, "class"])
Taxonomy Table:     [5 taxa by 1 taxonomic ranks]:
        class           
Seq_1   "Actinopteri"   
Seq_63  "Mammalia"      
Seq_362 "Chondrichthyes"
Seq_368 "Insecta"       
Seq_377 NA              

There are some ASVs with NA as superkingdom, phylum, or class annotation- delete these.

ps <- subset_taxa(ps, !is.na(superkingdom) & !is.na(phylum) & !is.na(class))

unique(tax_table(ps)[, "superkingdom"])
Taxonomy Table:     [1 taxa by 1 taxonomic ranks]:
      superkingdom
Seq_1 "Eukaryota" 
unique(tax_table(ps)[, "phylum"])
Taxonomy Table:     [2 taxa by 1 taxonomic ranks]:
        phylum      
Seq_1   "Chordata"  
Seq_368 "Arthropoda"
unique(tax_table(ps)[, "class"])
Taxonomy Table:     [4 taxa by 1 taxonomic ranks]:
        class           
Seq_1   "Actinopteri"   
Seq_63  "Mammalia"      
Seq_362 "Chondrichthyes"
Seq_368 "Insecta"       
nrow(tax_table(ps)) # number of ASVs left
[1] 378

378 ASVs still remain…

Also check class Mammalia, to see if contamination or real:

tax_table(subset_taxa(ps, class == 'Mammalia'))
Taxonomy Table:     [8 taxa by 8 taxonomic ranks]:
        superkingdom phylum     class      order          family      genus  
Seq_63  "Eukaryota"  "Chordata" "Mammalia" "Primates"     "Hominidae" "Homo" 
Seq_88  "Eukaryota"  "Chordata" "Mammalia" "Artiodactyla" "Suidae"    "Sus"  
Seq_157 "Eukaryota"  "Chordata" "Mammalia" "Primates"     "Hominidae" "Homo" 
Seq_343 "Eukaryota"  "Chordata" "Mammalia" "Carnivora"    "Felidae"   "Felis"
Seq_369 "Eukaryota"  "Chordata" "Mammalia" "Artiodactyla" "Bovidae"   "Bos"  
Seq_378 "Eukaryota"  "Chordata" "Mammalia" "Primates"     "Hominidae" "Homo" 
Seq_383 "Eukaryota"  "Chordata" "Mammalia" "Primates"     "Hominidae" "Homo" 
Seq_389 "Eukaryota"  "Chordata" "Mammalia" "Primates"     "Hominidae" "Homo" 
        species        CommonName 
Seq_63  "Homo sapiens" "Human"    
Seq_88  "Sus scrofa"   "Wild boar"
Seq_157 "Homo sapiens" "Human"    
Seq_343 "Felis catus"  "Cat"      
Seq_369 "Bos taurus"   "Cattle"   
Seq_378 "Homo sapiens" "Human"    
Seq_383 "Homo sapiens" "Human"    
Seq_389 "Homo sapiens" "Human"    

These are human, wild boar, cat (…cat lady), and cattle. All are contamination so delete all Mammalia

ps <- subset_taxa(ps, !class == 'Mammalia')
unique(tax_table(ps)[, "class"])
Taxonomy Table:     [3 taxa by 1 taxonomic ranks]:
        class           
Seq_1   "Actinopteri"   
Seq_362 "Chondrichthyes"
Seq_368 "Insecta"       

Next check the “Insecta” entries

tax_table(subset_taxa(ps, class == 'Insecta'))
Taxonomy Table:     [2 taxa by 8 taxonomic ranks]:
        superkingdom phylum       class     order         family       genus        
Seq_368 "Eukaryota"  "Arthropoda" "Insecta" "Hymenoptera" "Formicidae" "Linepithema"
Seq_380 "Eukaryota"  "Arthropoda" "Insecta" "Hymenoptera" "Formicidae" "Linepithema"
        species              CommonName
Seq_368 "Linepithema humile" "Ant"     
Seq_380 "Linepithema humile" "Ant"     

The onlly Insecta is Linepithema humile, which are ants so delete these too..

ps <- subset_taxa(ps, !class == 'Insecta')
unique(tax_table(ps)[, "class"])
Taxonomy Table:     [2 taxa by 1 taxonomic ranks]:
        class           
Seq_1   "Actinopteri"   
Seq_362 "Chondrichthyes"

Check sequencing effort

Check overall how ASVs there are per sample

# First aglomerate the ASVs at the phylum level using the phyloseq function, tax_glom
superkingdomGlommed = tax_glom(ps, "superkingdom")

# and plot
plot_bar(superkingdomGlommed, x = "Sample")

ggsave(filename = "Figures/seqdepth.eps", plot = plot_bar(superkingdomGlommed, x = "Sample"), units = c("in"), width = 9, height = 6, dpi = 300, )# and save

Total sequences reveals certain samples had very low sequencing effort: T1S7, T1S8, T3S11, and, not as bad, T1S2 and T4S5

The rarefaction analysis also showed T1S2 and T4S5 samples were likely not sequenced to completion. Therefore remove these 5 samples from analysis

ps <- subset_samples(ps, !SampleID == "T1S7" & !SampleID == "T1S8" & !SampleID == "T3S11" & !SampleID == "T1S2" & !SampleID == "T4S5")

ps
phyloseq-class experiment-level object
otu_table()   OTU Table:         [ 368 taxa and 50 samples ]
sample_data() Sample Data:       [ 50 samples by 12 sample variables ]
tax_table()   Taxonomy Table:    [ 368 taxa by 8 taxonomic ranks ]

50 samples remaining with 368 ASVs

Remove Pos Controls (all hits in positive controls are the same family- I assume this is expected)

ps <- subset_samples(ps, !SampleID == "T1PosCon" & !SampleID == "T2PosCon" & !SampleID == "T3PosCon")
ps
phyloseq-class experiment-level object
otu_table()   OTU Table:         [ 368 taxa and 47 samples ]
sample_data() Sample Data:       [ 47 samples by 12 sample variables ]
tax_table()   Taxonomy Table:    [ 368 taxa by 8 taxonomic ranks ]

And lastly, correct some taxonomy: According to Sara, Engraulis encrasicolus (European anchovy) should be Anchoa mitchilli (Bay anchovy):

tax_table(ps) <- gsub(tax_table(ps), pattern = "Engraulis encrasicolus", replacement = "Anchoa mitchilli")  

47 samples remainwith 368 unique ASVs

Abundance plots eDNA

For plotting, use relative abundances (# of ASV sequences/sum total sequences in sample), calculated easily using microbiome::transform

ps_ra <- microbiome::transform(ps, transform = "compositional")

Export the relative abundance matrix so Sara can have it:

# Extract abundance matrix from the phyloseq object
RelAbun_matrix = as(otu_table(ps_ra), "matrix")

# Coerce to data.frame
RelAbun_dataframe = as.data.frame(RelAbun_matrix)

# Export
write.csv(RelAbun_dataframe,"results/otutable_relabun.csv", row.names = TRUE)

Abundance at family level

Then aglomerate the ASVs at the family level using the phyloseq function, tax_glom

familyGlommed_RA = tax_glom(ps_ra, "family")
family_barplot <- plot_bar(familyGlommed_RA, x = "Sample", fill = "family")
family_barplot

NOTES for Sara

  • There are some samples, (T1S3, T1S6, T2S11, T3S10, T3S4, T3S5, T3S9, T4S4, T4S7, T5S7) which are composed almost exclusively of 1 family. This might be fine, but I’m not used to seeing this with prokaroytic data. Just want to check with you

Agglomerate by species to see if I get the same 38 unique species Sara sees:

speciesGlommed_RA = tax_glom(ps_ra, "CommonName")
speciesGlommed_RA
phyloseq-class experiment-level object
otu_table()   OTU Table:         [ 43 taxa and 47 samples ]
sample_data() Sample Data:       [ 47 samples by 12 sample variables ]
tax_table()   Taxonomy Table:    [ 43 taxa by 8 taxonomic ranks ]
tax_table(speciesGlommed_RA)
Taxonomy Table:     [43 taxa by 8 taxonomic ranks]:
        superkingdom phylum     class            order                family           
Seq_1   "Eukaryota"  "Chordata" "Actinopteri"    "Atheriniformes"     "Atherinopsidae" 
Seq_2   "Eukaryota"  "Chordata" "Actinopteri"    "Clupeiformes"       "Clupeidae"      
Seq_3   "Eukaryota"  "Chordata" "Actinopteri"    "Clupeiformes"       "Engraulidae"    
Seq_4   "Eukaryota"  "Chordata" "Actinopteri"    "Scombriformes"      "Pomatomidae"    
Seq_5   "Eukaryota"  "Chordata" "Actinopteri"    "Lutjaniformes"      "Lutjanidae"     
Seq_6   "Eukaryota"  "Chordata" "Actinopteri"    "Pleuronectiformes"  "Paralichthyidae"
Seq_7   "Eukaryota"  "Chordata" "Actinopteri"    "Clupeiformes"       "Clupeidae"      
Seq_9   "Eukaryota"  "Chordata" "Actinopteri"    "Gobiiformes"        "Gobiidae"       
Seq_10  "Eukaryota"  "Chordata" "Actinopteri"    "Pleuronectiformes"  "Scophthalmidae" 
Seq_11  "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Serranidae"     
Seq_12  "Eukaryota"  "Chordata" "Actinopteri"    "Spariformes"        "Sparidae"       
Seq_15  "Eukaryota"  "Chordata" "Actinopteri"    NA                   "Sciaenidae"     
Seq_16  "Eukaryota"  "Chordata" "Actinopteri"    NA                   "Sciaenidae"     
Seq_17  "Eukaryota"  "Chordata" "Actinopteri"    "Labriformes"        "Labridae"       
Seq_19  "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Cottidae"       
Seq_20  "Eukaryota"  "Chordata" "Actinopteri"    "Pleuronectiformes"  "Pleuronectidae" 
Seq_21  "Eukaryota"  "Chordata" "Actinopteri"    NA                   "Moronidae"      
Seq_22  "Eukaryota"  "Chordata" "Actinopteri"    "Syngnathiformes"    "Syngnathidae"   
Seq_30  "Eukaryota"  "Chordata" "Actinopteri"    "Pleuronectiformes"  "Paralichthyidae"
Seq_33  "Eukaryota"  "Chordata" "Actinopteri"    NA                   "Sciaenidae"     
Seq_34  "Eukaryota"  "Chordata" "Actinopteri"    "Labriformes"        "Labridae"       
Seq_36  "Eukaryota"  "Chordata" "Actinopteri"    "Anguilliformes"     "Anguillidae"    
Seq_38  "Eukaryota"  "Chordata" "Actinopteri"    "Scombriformes"      "Scombridae"     
Seq_40  "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Gasterosteidae" 
Seq_44  "Eukaryota"  "Chordata" "Actinopteri"    "Cyprinodontiformes" "Fundulidae"     
Seq_50  "Eukaryota"  "Chordata" "Actinopteri"    "Atheriniformes"     "Atherinopsidae" 
Seq_52  "Eukaryota"  "Chordata" "Actinopteri"    "Gadiformes"         "Phycidae"       
Seq_54  "Eukaryota"  "Chordata" "Actinopteri"    "Scombriformes"      "Scombridae"     
Seq_57  "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Triglidae"      
Seq_67  "Eukaryota"  "Chordata" "Actinopteri"    "Scombriformes"      "Scombridae"     
Seq_82  "Eukaryota"  "Chordata" "Actinopteri"    NA                   "Sciaenidae"     
Seq_84  "Eukaryota"  "Chordata" "Actinopteri"    "Gadiformes"         "Gadidae"        
Seq_102 "Eukaryota"  "Chordata" "Actinopteri"    "Clupeiformes"       "Engraulidae"    
Seq_103 "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Cottidae"       
Seq_115 "Eukaryota"  "Chordata" "Actinopteri"    "Cyprinodontiformes" "Fundulidae"     
Seq_119 "Eukaryota"  "Chordata" "Actinopteri"    "Gadiformes"         "Phycidae"       
Seq_139 "Eukaryota"  "Chordata" "Actinopteri"    "Batrachoidiformes"  "Batrachoididae" 
Seq_141 "Eukaryota"  "Chordata" "Actinopteri"    "Scombriformes"      "Scombridae"     
Seq_181 "Eukaryota"  "Chordata" "Actinopteri"    "Tetraodontiformes"  "Tetraodontidae" 
Seq_231 "Eukaryota"  "Chordata" "Actinopteri"    "Gadiformes"         "Merlucciidae"   
Seq_359 "Eukaryota"  "Chordata" "Actinopteri"    "Perciformes"        "Triglidae"      
Seq_362 "Eukaryota"  "Chordata" "Chondrichthyes" "Myliobatiformes"    "Myliobatidae"   
Seq_372 "Eukaryota"  "Chordata" "Chondrichthyes" "Carcharhiniformes"  "Triakidae"      
        genus                species                         CommonName                
Seq_1   "Menidia"            "Menidia menidia"               "Atlantic silverside"     
Seq_2   "Brevoortia"         "Brevoortia tyrannus"           "Atlantic menhaden"       
Seq_3   "Engraulis"          "Anchoa mitchilli"              "Bay anchovy"             
Seq_4   "Pomatomus"          "Pomatomus saltatrix"           "Bluefish"                
Seq_5   "Lutjanus"           "Lutjanus griseus"              "Grey snapper"            
Seq_6   "Paralichthys"       "Paralichthys dentatus"         "Summer flounder"         
Seq_7   "Alosa"              "Alosa mediocris"               "Hickory shad"            
Seq_9   "Gobiosoma"          "Gobiosoma ginsburgi"           "Seaboard goby"           
Seq_10  "Scophthalmus"       "Scophthalmus aquosus"          "Windowpane flounder"     
Seq_11  "Centropristis"      "Centropristis striata"         "Black seabass"           
Seq_12  "Stenotomus"         "Stenotomus chrysops"           "Scup"                    
Seq_15  "Leiostomus"         "Leiostomus xanthurus"          "Spot"                    
Seq_16  "Menticirrhus"       "Menticirrhus saxatilis"        "Northern kingfish"       
Seq_17  "Tautoga"            "Tautoga onitis"                "Tautog"                  
Seq_19  "Myoxocephalus"      "Myoxocephalus aenaeus"         "Grubby sculpin"          
Seq_20  "Pseudopleuronectes" "Pseudopleuronectes americanus" "Winter flounder"         
Seq_21  "Morone"             "Morone saxatilis"              "Striped bass"            
Seq_22  "Syngnathus"         "Syngnathus fuscus"             "Northern pipefish"       
Seq_30  "Etropus"            "Etropus microstomus"           "Smallmouth flounder"     
Seq_33  "Cynoscion"          "Cynoscion regalis"             "Weakfish"                
Seq_34  "Tautogolabrus"      "Tautogolabrus adspersus"       "Cunner"                  
Seq_36  "Anguilla"           "Anguilla rostrata"             "American eel"            
Seq_38  "Thunnus"            "Thunnus obesus"                "Bigeye tuna"             
Seq_40  "Apeltes"            "Apeltes quadracus"             "Stickleback"             
Seq_44  "Fundulus"           "Fundulus majalis"              "Striped killifish"       
Seq_50  "Membras"            "Membras martinica"             "Rough silverside"        
Seq_52  "Urophycis"          "Urophycis floridana"           "Spotted hake"            
Seq_54  "Scomber"            "Scomber japonicus"             "Chub mackerel"           
Seq_57  "Prionotus"          "Prionotus carolinus"           "Northern searobin"       
Seq_67  "Thunnus"            "Thunnus thynnus"               "Atlantic bluefin tuna"   
Seq_82  "Bairdiella"         "Bairdiella chrysoura"          "American silver perch"   
Seq_84  "Microgadus"         "Microgadus tomcod"             "Atlantic tomcod"         
Seq_102 "Engraulis"          "Engraulis mordax"              "Bay anchovy"             
Seq_103 "Myoxocephalus"      "Myoxocephalus quadricornis"    "Fourhorn sculpin"        
Seq_115 "Fundulus"           "Fundulus heteroclitus"         "Mummichog"               
Seq_119 "Urophycis"          "Urophycis floridana"           "Red hake"                
Seq_139 "Opsanus"            "Opsanus tau"                   "Oyster toadfish"         
Seq_141 "Katsuwonus"         "Katsuwonus pelamis"            "Skipjack tuna"           
Seq_181 "Sphoeroides"        "Sphoeroides maculatus"         "Northern puffer"         
Seq_231 "Merluccius"         "Merluccius bilinearis"         "Silver hake"             
Seq_359 "Prionotus"          "Prionotus evolans"             "Striped searobin"        
Seq_362 "Rhinoptera"         "Rhinoptera bonasus"            "Cownose ray"             
Seq_372 "Mustelus"           "Mustelus canis"                "Dusky smooth-hound shark"

NOTES for Sara

  • I am getting 43 unique species- which ones am I missing that should be removed?
  • Also there are two species you are calling Bay anchovy- Engraulis mordax and Anchoa mitchilli. Should the Engraulis mordax be changed to Anchoa mitchilli, similar to Engraulis encrasicolus ?

Bubble plots

Based on my previous scripts with Cariaco Eukaryotic data

# convert ps object to dataframe using phyloseq's psmelt
species_df <- psmelt(speciesGlommed_RA)

# replace zeroes in the table with NA
species_df[species_df == 0] <- NA

# and remove rows with NAs in abundance  (this is so they don't appear as small dots in plot)
species_df <-  filter(species_df, !is.na(Abundance))

Plot by species, scientific name

speciesbubbleplot_eDNA_sciname <- ggplot(species_df, aes(x = Station, y = fct_rev(species), color = Station)) + # the fancy stuff around y (species) helps to present it in reverse order in the plot (from top to btm alphabetically)
  geom_point(aes(size = Abundance, fill = Station), color = "black", pch = 21)+
  scale_size(range = c(1,15)) +
  scale_size_area(breaks = c(0,.25,.5,.75,1), max_size = 6)+
  xlab("")+
  ylab("")+
  labs(size="Relative Abundance")+
  theme_bw() +
  scale_fill_brewer(palette="Paired") +
  theme(axis.title.x=element_blank(),
        axis.text.x=element_blank(),
        axis.ticks.x=element_blank()) +
  facet_grid(Datecode~Bayside, scales = "free", space = "free", drop= TRUE)
Scale for 'size' is already present. Adding another scale for 'size', which will
replace the existing scale.
speciesbubbleplot_eDNA_sciname

Plot by species common name

speciesbubbleplot_eDNA_comname <- ggplot(species_df, aes(x = Station, y = fct_rev(CommonName), color = Station)) + # the fancy stuff around y (CommonName) helps to present it in reverse order in the plot (from top to btm alphabetically)
  geom_point(aes(size = Abundance, fill = Station), color = "black", pch = 21)+
  scale_size(range = c(1,15)) +
  scale_size_area(breaks = c(0,.25,.5,.75,1), max_size = 6)+
  xlab("")+
  ylab("")+
  labs(size="Relative Abundance")+
  theme_bw() +
  scale_fill_brewer(palette="Paired") +
  theme(axis.title.x=element_blank(),
        axis.text.x=element_blank(),
        axis.ticks.x=element_blank()) +
  facet_grid(Datecode~Bayside, scales = "free", space = "free", drop= TRUE)
Scale for 'size' is already present. Adding another scale for 'size', which will
replace the existing scale.
speciesbubbleplot_eDNA_comname

Exportfigures

ggsave(filename = "Figures/speciesbubbleplot_eDNA_sciname.eps", plot = speciesbubbleplot_eDNA_sciname, units = c("in"), width = 7, height = 12, dpi = 300)

ggsave(filename = "Figures/speciesbubbleplot_eDNA_comname.eps", plot = speciesbubbleplot_eDNA_comname, units = c("in"), width = 7, height = 12, dpi = 300)

NOTE on above. The common name plot has two entries in the Bay anchovy row because, as mentioned above, there are two different species name that are labelled as Bay Anchovy. Is it OK to group these as same species (Anchoa mitchilli)

Import and prepare the data from trawls

Import Trawl Master sheet

# import 4th sheet from  Excel file which contains morphometric data for each individual collected for every date
trawl_master <- read_excel("Trawls MASTER 2020 _mod_ES.xlsx",4)
trawl_master

# and import 6th sheet which is station info
stations <- read_excel("Trawls MASTER 2020 _mod_ES.xlsx",6)
stations
NA

Convert to count table

Make an equivalent to an OTU table, grouping by date and location and representing counts for every unique species

trawl_counts <- trawl_master %>%
  group_by(DATECODE, STATION_NO, CommonName) %>%
  tally(name = "count")

trawl_counts

and link station names instead of numbers to count table

trawl_counts <- left_join(trawl_counts, stations, by = "STATION_NO")
trawl_counts

Remove 09/16/20 since there is no equivalent eDNA from that date

trawl_counts <- trawl_counts %>%
  filter(DATECODE != "20200916")

trawl_counts

Abundance plots Trawls

speciesbubbleplot_trawl_comname <- ggplot(trawl_counts, aes(x = STATION_NA, y = fct_rev(CommonName), color = STATION_NA)) + 
  geom_point(aes(size = log10(count), fill = STATION_NA), color = "black", pch = 21)+
  scale_size(range = c(1,15)) +
  scale_size_area(breaks = c(.01,.1, .3, .5, 1, 3), max_size = 6)+
  xlab("")+
  ylab("")+
  labs(size="Log(counts)", fill = "Station")+
  theme_bw() +
  scale_fill_brewer(palette="Paired") +
  theme(axis.title.x=element_blank(),
        axis.text.x=element_blank(),
        axis.ticks.x=element_blank()) +
  facet_grid(DATECODE~BAYSIDE, scales = "free", space = "free", drop= TRUE)
Scale for 'size' is already present. Adding another scale for 'size', which will
replace the existing scale.
speciesbubbleplot_trawl_comname

Export figure

ggsave(filename = "Figures/speciesbubbleplot_trawl_comname.eps", plot = speciesbubbleplot_trawl_comname, units = c("in"), width = 6.75, height = 13, dpi = 300)

Abundance Plots Compare Trawl and eDNA

Count unique species across all stations, grouped by date, for each method (trawl, eDNA)

trawl_uniques <- trawl_counts %>%
  group_by(DATECODE, CommonName) %>%
  summarise(Trawl_Count = sum(count, na.rm=TRUE))
`summarise()` regrouping output by 'DATECODE' (override with `.groups` argument)
trawl_uniques

eDNA_uniques <- species_df%>%
  group_by(Datecode, CommonName) %>%
  summarise(eDNA_RelAbun = sum(Abundance, na.rm=TRUE))
`summarise()` regrouping output by 'Datecode' (override with `.groups` argument)
eDNA_uniques

# Combine into one dataframe
trawl_eDNA_abun_table <- full_join(trawl_uniques, eDNA_uniques, by=c("CommonName" = "CommonName", "DATECODE" = "Datecode"))

trawl_eDNA_abun_table

Count total number of species from each method for each date

eDNA_richness <- tally(eDNA_uniques, name = "eDNA")
trawl_richness <- tally(trawl_uniques, name = "trawl")

speciesrichness <- full_join(eDNA_richness, trawl_richness, c("Datecode" = "DATECODE"))
speciesrichness <- pivot_longer(speciesrichness, !Datecode, names_to = "Method", values_to = "Richness")

speciesrichness$Datecode <- ymd(speciesrichness$Datecode) # convert to date format (better for plotting)

speciesrichness

Plot side-by-side

species_richness_plot <- ggplot(speciesrichness, aes(x =Datecode, y = Richness)) +
  geom_line(aes(color = Method), size = 3) +
  theme_bw() +
  xlab("") +
  ylab("Species Richness")

species_richness_plot

# export plot
ggsave(filename = "Figures/species_richness_plot.eps", plot = species_richness_plot, units = c("in"), width = 4, height = 3, dpi = 300)

NOTE on above- come back and remove trawl samples for which the eDNA samples were removed so that this is a fair comparison. Also remove non-MiFISH species from trawl? Check with Sara

Sum total number of species across all dates/ stations for entire study

species_sums_abun_table <- trawl_eDNA_abun_table %>%
  group_by(CommonName) %>%
  summarise(Trawl = sum(Trawl_Count, na.rm=TRUE), eDNA = (sum(eDNA_RelAbun, na.rm=TRUE))) %>%
  pivot_longer(!CommonName, names_to = "Method", values_to = "Abundance")
`summarise()` ungrouping output (override with `.groups` argument)
  
# turn zeroes to NA so they don't plot 
species_sums_abun_table <- na_if(species_sums_abun_table,0)

species_sums_abun_table

For each species, plot side-by-side comparison of abundance (summed over whole study) using each method

# First create a custom color scale to make this pretty
myColors <- colorRampPalette(brewer.pal(11,"Spectral"))(55)
names(myColors) <- levels(unique(species_sums_abun_table$CommonName))
colScale <- scale_colour_manual(name = "CommonName",values = myColors)

species_abun_sum_plot <- ggplot(species_sums_abun_table, aes(x = Abundance, y = reorder(CommonName, Abundance, function(x){sum(x,na.rm = TRUE)}), color = CommonName)) +
  geom_point(size = 5) +
  facet_wrap(~fct_rev(Method), scales = "free") +
  theme_bw() +
  xlab("Abundance") +
  ylab("") + 
  colScale +
  theme(legend.position = "none")

species_abun_sum_plot

Export plot

ggsave(filename = "Figures/species_abun_sum_plot.eps", plot = species_abun_sum_plot, units = c("in"), width = 7, height = 8, dpi = 300)

Exploratory Analyses

Ordinations on eDNA

PCA

PCA is essentially a type of PCoA using the Euclidean distance matrix as input. When combined with a log-ratio transformation of the count table, this is deemed appropriate for compositional datasets. It is also recommended as a first step in exploratory analyses of sequencinging datasets.

First do a CLR, centered log ratio transformation of the absolute abundance data (after filtering), as suggested by Gloor et al. 2017

# Estimate covariance matrix for CLR-transformed ASV table
clr_asv_table_ps <- data.frame(compositions::clr(otu_table(ps)))

Generate the PCA and visualize axes

# Generate a Principle Component Analysis (PCA) and evaluated based on the eigen decomposition from sample covariance matrix. 
lograt_pca <- prcomp(clr_asv_table_ps) 
# NOTE- this is equivalent to first making a Euclidean distance matrix using the CLR data table and then running a PCoA. A Euclidean distance matrix of a log-transformed data table = an Aitchison distance matrix. So this is equivalent to the compositional methods listed in Gloor et al.

# Visual representation with a screeplot
lograt_variances <- as.data.frame(lograt_pca$sdev^2/sum(lograt_pca$sdev^2)) %>% #Extract axes
  # Format to plot
  select(PercVar = 'lograt_pca$sdev^2/sum(lograt_pca$sdev^2)') %>% 
  rownames_to_column(var = "PCaxis") %>% 
  data.frame
head(lograt_variances)

# Plot screeplot
ggplot(lograt_variances, aes(x = as.numeric(PCaxis), y = PercVar)) + 
  geom_bar(stat = "identity", fill = "grey", color = "black") +
  theme_minimal() +
  theme(axis.title = element_text(color = "black", face = "bold", size = 10),
        axis.text.y = element_text(color = "black", face = "bold"),
        axis.text.x = element_blank()) +
  labs(x = "PC axis", y = "% Variance", title = "Log-Ratio PCA Screeplot, CLR Tranformation")

Plot in 3D using first 3 axes since the 2nd and 3rd are similar proportions of variance. Total variance explained by first three: 15.7 + 10.5 + 10.0 = 36.2%)

Visualize the PCA-

# Extract variances from the clr pca
pca_lograt_frame <- data.frame(lograt_pca$x) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
pca_lograt_frame <- left_join(pca_lograt_frame, metadata, by = "SampleID")
head(pca_lograt_frame)

# Select eigenvalues from dataframe, round to 4 places and multiply by 100 for plotting. These will be the axes for the 3-D plot
eigenvalues<-round(lograt_variances[,2], digits = 4)*100

# Plotly - 3-D
pca_lograt <- plot_ly(pca_lograt_frame, type='scatter3d', mode='markers',
        x=~PC1,y=~PC2,z=~PC3,colors=~brewer.pal(11,'Paired'),
        color=~Station, symbols = c('circle','diamond'), symbol=~Bayside)%>%
  layout(font=list(size=12),
         title='CLR-Euclidean PCA',
         scene=list(xaxis=list(title=paste0('Co 2 ',eigenvalues[2],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    yaxis=list(title=paste0('Co 3 ',eigenvalues[3],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    zaxis=list(title=paste0('Co 1 ',eigenvalues[1],'%'),
                               showticklabels=FALSE,zerolinecolor='black')))
# pca_lograt

# save in "Embedded_figures" directory so that it can be hosted at Github and embedded in this notebook
withr::with_dir('Embedded_figures', htmlwidgets::saveWidget(as_widget(pca_lograt), file="pca_lograt.html", selfcontained = F))
`arrange_()` is deprecated as of dplyr 0.7.0.
Please use `arrange()` instead.
See vignette('programming') for more help
This warning is displayed once every 8 hours.
Call `lifecycle::last_warnings()` to see where this warning was generated.
 

The CLR-Euclidean PCA reveals there is some separation according to East vs West. The PCA only explains ~36% of the variance so keep going with different ordinations to see if we can get a better representation

PCoA Jaccard

The more traditional approach to ordinations is to do a PCoA on a distance matrix such as Bray-Curtis, Jaccard, or Unifrac. While these are not considered compositional approaches, when combined with pre-treatment (transformations) they become more appropriate. One such transformation that I will use here is the Hellinger transformation.

The different distance matrices also tell you a few different things about the dataset so I will run through this to try to see if I can tease those out.

Before calculating any distance matrix, do a transformation of the filtered count table. Hellinger transformation is the square root of the relative abundance, so calculate it based on the ps_ra object:

ps_hellinger <- transform_sample_counts(ps_ra, function(x){sqrt(x)})

First, Jaccard, which builds the distance matrix based on presence/absence between samples. It does not take into account relative abundance of the taxa. Therefore this functions well for determining differences driven by rare taxa, which are weighed the same as abundant taxa.

jac_dmat<-vegdist(otu_table(ps_hellinger),method="jaccard") # Jaccard dist metric
pcoa_jac<-ape::pcoa(jac_dmat) # perform PCoA

# Extract variances from pcoa, from jaccard calculated dist. metric
jac_variances <- data.frame(pcoa_jac$values$Relative_eig) %>% 
  select(PercVar = 'pcoa_jac.values.Relative_eig') %>% 
  rownames_to_column(var = "PCaxis") %>% 
  data.frame
head(jac_variances)

# Make a screeplot
ggplot(jac_variances, aes(x = as.numeric(PCaxis), y = PercVar)) + 
  geom_bar(stat = "identity", fill = "grey", color = "black") +
  theme_minimal() +
  theme(axis.title = element_text(color = "black", face = "bold", size = 10),
        axis.text.y = element_text(color = "black", face = "bold"),
        axis.text.x = element_blank()) +
  labs(x = "PC axis", y = "% Variance", title = "Jaccard PCoA Screeplot")

The first two axes (19.0 + 9.6 = 28.6) are OK. But plot the first 3 axes since the 2nd and 3rd explain a similar amount of variance, (19.0 + 9.6 + 8.4 = 37%)

Plot in 3D with Plotly

# Extract variances from the jaccard pcoa
pcoa_jac_df <- data.frame(pcoa_jac$vectors) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
pcoa_jac_df <- left_join(pcoa_jac_df, metadata, by = "SampleID")
head(pcoa_jac_df)

# Select eigenvalues from dataframe, round to 4 places and multiply by 100 for plotting. These will be the axes for the 3-D plot
eigenvalues<-round(jac_variances[,2], digits = 4)*100

# Plotly - 3-D
pcoa_jaccard <- plot_ly(pcoa_jac_df, type='scatter3d', mode='markers',
        x=~Axis.2,y=~Axis.3,z=~Axis.1,colors=~brewer.pal(11,'Paired'),
        color=~Station, symbols = c('circle','diamond'), symbol=~Bayside)%>%
  layout(font=list(size=12),
         title='PCoA Jaccard Distance',
         scene=list(xaxis=list(title=paste0('Co 2 ',eigenvalues[2],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    yaxis=list(title=paste0('Co 3 ',eigenvalues[3],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    zaxis=list(title=paste0('Co 1 ',eigenvalues[1],'%'),
                               showticklabels=FALSE,zerolinecolor='black')))
# pcoa_jaccard

# save in "Embedded_figures" directory so that it can be hosted at Github and embedded in this notebook
withr::with_dir('Embedded_figures', htmlwidgets::saveWidget(as_widget(pcoa_jaccard), file="pcoa_jaccard.html", selfcontained = F))

The Jaccard-PCoA shows separation along axis 2 in East vs West differences.

PCoA Bray Curtis

Next, try a Bray-Curtis distance matrix with PCoA, which builds the distance matrix based on presence/absence between samples and relative abundance differences. This ordination will represent well the differences in samples that are driven by taxa with high relative abundances.

bray_dmat<-vegdist(otu_table(ps_hellinger),method="bray") # Bray-Curtis dist metric
pcoa_bray<-ape::pcoa(bray_dmat) # perform PCoA in ape. But getting negative eigenvalues, so need to add correction. wcmdscale from base R also performs PCoA and can add cailliez correction
pcoa_bray <- wcmdscale(bray_dmat, eig = TRUE, add = "cailliez")

# check out summary of PCoA
eigenvals(pcoa_bray) %>%
  summary() -> ev
ev
Importance of components:
                        [,1]   [,2]    [,3]    [,4]    [,5]    [,6]    [,7]    [,8]
Eigenvalue            6.3464 3.2976 2.85913 1.62791 1.33454 1.24845 1.00909 0.90344
Proportion Explained  0.2111 0.1097 0.09511 0.05415 0.04439 0.04153 0.03357 0.03005
Cumulative Proportion 0.2111 0.3208 0.41591 0.47006 0.51445 0.55598 0.58955 0.61960
                         [,9]   [,10]   [,11]   [,12]   [,13]   [,14]  [,15]  [,16]
Eigenvalue            0.87308 0.77983 0.71209 0.65600 0.60628 0.54828 0.4990 0.4418
Proportion Explained  0.02904 0.02594 0.02369 0.02182 0.02017 0.01824 0.0166 0.0147
Cumulative Proportion 0.64864 0.67458 0.69827 0.72009 0.74026 0.75849 0.7751 0.7898
                        [,17]   [,18]  [,19]  [,20]   [,21]   [,22]   [,23]    [,24]
Eigenvalue            0.40560 0.39289 0.3668 0.3488 0.33712 0.33131 0.30233 0.285332
Proportion Explained  0.01349 0.01307 0.0122 0.0116 0.01121 0.01102 0.01006 0.009491
Cumulative Proportion 0.80328 0.81635 0.8285 0.8401 0.85136 0.86238 0.87244 0.881932
                         [,25]    [,26]   [,27]    [,28]    [,29]    [,30]    [,31]
Eigenvalue            0.268800 0.255859 0.24770 0.239363 0.226397 0.217778 0.198829
Proportion Explained  0.008941 0.008511 0.00824 0.007962 0.007531 0.007244 0.006614
Cumulative Proportion 0.890874 0.899385 0.90762 0.915586 0.923117 0.930361 0.936975
                         [,32]    [,33]    [,34]    [,35]   [,36]    [,37]    [,38]
Eigenvalue            0.194478 0.186212 0.167167 0.156242 0.15362 0.151123 0.139519
Proportion Explained  0.006469 0.006194 0.005561 0.005197 0.00511 0.005027 0.004641
Cumulative Proportion 0.943444 0.949639 0.955199 0.960397 0.96551 0.970534 0.975175
                         [,39]    [,40]    [,41]    [,42]    [,43]    [,44]    [,45]
Eigenvalue            0.133554 0.127736 0.124257 0.110435 0.106545 0.085716 0.058069
Proportion Explained  0.004443 0.004249 0.004133 0.003674 0.003544 0.002851 0.001932
Cumulative Proportion 0.979617 0.983866 0.987999 0.991673 0.995217 0.998068 1.000000
# extract variances and put in tibble
bray_variances <- NULL
for (i in 1:length(eigenvals(pcoa_bray))){
  bray_variances[i] <- eigenvals(pcoa_bray)[i]/sum(eigenvals(pcoa_bray))
}

# Extract variances from pcoa, from calculated dist. metric
bray_variances <- tibble(round(bray_variances,3)) %>%
  select(PercVar = 'round(bray_variances, 3)') %>%
  rownames_to_column(var = "PCaxis") %>%
  data.frame
head(bray_variances)

# Make a screeplot
ggplot(bray_variances, aes(x = as.numeric(PCaxis), y = PercVar)) + 
  geom_bar(stat = "identity", fill = "grey", color = "black") +
  theme_minimal() +
  theme(axis.title = element_text(color = "black", face = "bold", size = 10),
        axis.text.y = element_text(color = "black", face = "bold"),
        axis.text.x = element_blank()) +
  labs(x = "PC axis", y = "% Variance", title = "Bray-Curtis PCoA Screeplot")

The first two axes (21.1 + 10.1) are pretty good again but I am still going to experiment in the plot with the 3rd axis since it is similar to the second (9.5%; total variance explained = 40.7%)

Plot in 3D with Plotly

# Extract variances from the jaccard pcoa
pcoa_bray_df <- data.frame(pcoa_bray$vectors) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
pcoa_bray_df <- left_join(pcoa_bray_df, metadata, by = "SampleID")
head(pcoa_bray_df)

# Select eigenvalues from dataframe, round to 4 places and multiply by 100 for plotting. These will be the axes for the 3-D plot
eigenvalues<-round(bray_variances[,2], digits = 4)*100

# Plotly - 3-D
pcoa_bray <- plot_ly(pcoa_bray_df, type='scatter3d', mode='markers',
        x=~Axis.2,y=~Axis.3,z=~Axis.1,colors=~brewer.pal(11,'Paired'),
        color=~Station, symbols = c('circle','diamond'), symbol=~Bayside)%>%  
  layout(font=list(size=12),
         title='PCoA Bray-Curtis Distance',
         scene=list(xaxis=list(title=paste0('Co 2 ',eigenvalues[2],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    yaxis=list(title=paste0('Co 3 ',eigenvalues[3],'%'),
                               showticklabels=FALSE,zerolinecolor='black'),
                    zaxis=list(title=paste0('Co 1 ',eigenvalues[1],'%'),
                               showticklabels=FALSE,zerolinecolor='black')))
# pcoa_bray

# save in "Embedded_figures" directory so that it can be hosted at Github and embedded in this notebook
withr::with_dir('Embedded_figures', htmlwidgets::saveWidget(as_widget(pcoa_bray), file="pcoa_bray.html", selfcontained = F))

These results are similar to Jaccard: the second axis seems driven by differences in East vs West. But there are clearly other things going on here with axes 1 and 3.

I think this ordination is a good representation of the data: together the 3 axes explain 54.13% of the variance.

NMDS Aitchison

Lastly, try a non-metric dimensional scaling ordination. PCA/PCoA are metric and attempt to rotate axes to fit the distance matrix distribution. An NMDS represents the data in 2-axes, by constraining the distribution of the points. Similar to above, this can be combined with different pre-treatment of the data.

First try the compositional approach, an NMDS on CLR-tranformed data using the Euclidean distances (aka Aitchison distance)

euc_dmat<-dist(clr_asv_table_ps, method = "euclidean") # Build the Aitchison distance matrix
euc_nmds <- metaMDS(euc_dmat, k=2, autotransform=FALSE) # Run the ordination
Run 0 stress 0.2105436 
Run 1 stress 0.2145283 
Run 2 stress 0.2130332 
Run 3 stress 0.2110894 
Run 4 stress 0.2123929 
Run 5 stress 0.2269334 
Run 6 stress 0.2117884 
Run 7 stress 0.2104637 
... New best solution
... Procrustes: rmse 0.01101708  max resid 0.05942932 
Run 8 stress 0.2335507 
Run 9 stress 0.21088 
... Procrustes: rmse 0.01348457  max resid 0.0517129 
Run 10 stress 0.2110562 
Run 11 stress 0.2112233 
Run 12 stress 0.2110174 
Run 13 stress 0.2240471 
Run 14 stress 0.2107486 
... Procrustes: rmse 0.0178153  max resid 0.07222123 
Run 15 stress 0.2133502 
Run 16 stress 0.2291656 
Run 17 stress 0.2106812 
... Procrustes: rmse 0.01518999  max resid 0.07236176 
Run 18 stress 0.2427994 
Run 19 stress 0.2288938 
Run 20 stress 0.227603 
*** No convergence -- monoMDS stopping criteria:
     2: no. of iterations >= maxit
    18: stress ratio > sratmax
euc_nmds$stress #Check the stress. Less than 0.1 is good. Less than 0.05 is better. This will be different each time, since it is iteratively finding a unique solution each time (although the should look similar)
[1] 0.2104637
# Extract points from nmds and merge into data frame with metadata 
euc_nmds_df <- data.frame(euc_nmds$points) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
euc_nmds_df <- left_join(euc_nmds_df, metadata, by = "SampleID")
head(euc_nmds_df)



## Plotting euclidean distance NMDS
nmds_aitch <- ggplot(euc_nmds_df,aes(x = MDS1, y = MDS2, color = Station, shape = Bayside)) +
  geom_point(size = 4) +
  scale_color_brewer(palette="Paired") +
  theme_bw() +
  labs(x = "NMDS 1", y = "NMDS 2", title = paste0('Aitchison Distance NMDS, Stress = ', round(euc_nmds$stress,2))) +
  coord_fixed(ratio = 1)

nmds_aitch

ggsave("figures/nmds_aitch.eps",nmds_aitch, width = 7, height = 5, units = c("in"))

The above has a relatively high stress (>0.2) so should be interpreted with caution. But it does show some separation East vs West along NMDS 1.

NMDS Jacaard

Next try a Jaccard NMDS, which will represent differences in presence/absence among samples, emphasizing both abundant and rare taxa the same

jac_nmds <- metaMDS(jac_dmat, k=2, autotransform=FALSE) # Run the ordination. Distance matrix was already calculated above
Run 0 stress 0.1627003 
Run 1 stress 0.1573357 
... New best solution
... Procrustes: rmse 0.08136163  max resid 0.3280023 
Run 2 stress 0.1625701 
Run 3 stress 0.1511998 
... New best solution
... Procrustes: rmse 0.02716505  max resid 0.1576918 
Run 4 stress 0.1633416 
Run 5 stress 0.1662822 
Run 6 stress 0.1496858 
... New best solution
... Procrustes: rmse 0.02119688  max resid 0.1102225 
Run 7 stress 0.1574037 
Run 8 stress 0.1496845 
... New best solution
... Procrustes: rmse 0.001591386  max resid 0.00811831 
... Similar to previous best
Run 9 stress 0.1661495 
Run 10 stress 0.1496858 
... Procrustes: rmse 0.001582791  max resid 0.007945477 
... Similar to previous best
Run 11 stress 0.1665345 
Run 12 stress 0.1650755 
Run 13 stress 0.1634203 
Run 14 stress 0.1495158 
... New best solution
... Procrustes: rmse 0.05071603  max resid 0.325195 
Run 15 stress 0.1496844 
... Procrustes: rmse 0.05070411  max resid 0.3267346 
Run 16 stress 0.1635249 
Run 17 stress 0.1508712 
Run 18 stress 0.1578618 
Run 19 stress 0.1660923 
Run 20 stress 0.1705874 
*** No convergence -- monoMDS stopping criteria:
    20: stress ratio > sratmax
jac_nmds$stress #Check the stress. Less than 0.1 is good. Less than 0.5 is better. This will be different each time, since it is iteratively finding a unique solution each time (although the should look similar)
[1] 0.1495158
# Extract points from nmds and merge into data frame with metadata 
jac_nmds_df <- data.frame(jac_nmds$points) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
jac_nmds_df <- left_join(jac_nmds_df, metadata, by = "SampleID")
head(jac_nmds_df)



## Plotting euclidean distance NMDS
nmds_jaccard <- ggplot(jac_nmds_df,aes(x = MDS1, y = MDS2, color = Station, shape = Bayside)) +
  geom_point(size = 4) +
  scale_color_brewer(palette="Paired") +
  theme_bw() +
  labs(x = "NMDS 1", y = "NMDS 2", title = paste0('Jaccard Distance NMDS, Stress = ', round(jac_nmds$stress,2))) +
  coord_fixed(ratio = 1)

nmds_jaccard

ggsave("figures/nmds_jaccard.eps",nmds_jaccard, width = 7, height = 5, units = c("in"))

This is still a moderately high stress (>0.1) so should be interpreted with caution. Similar to Aitchison-distance nMDS but there is a little more separation of East vs West on NMDS 2 axis.

NMDS Bray Curtis

Next try a Bray-Curis NMDS, which will represent differences in presence/absence among samples and relative abundance, thus emphasizing impacts of highly abundant taxa.

bray_nmds <- metaMDS(bray_dmat, k=2, autotransform=FALSE) # Run the ordination. Distance matrix was already calculated above
Run 0 stress 0.1628608 
Run 1 stress 0.149831 
... New best solution
... Procrustes: rmse 0.0856573  max resid 0.3212298 
Run 2 stress 0.157404 
Run 3 stress 0.1627004 
Run 4 stress 0.1704456 
Run 5 stress 0.1573123 
Run 6 stress 0.1574075 
Run 7 stress 0.149831 
... New best solution
... Procrustes: rmse 3.444975e-05  max resid 0.0001704643 
... Similar to previous best
Run 8 stress 0.1661016 
Run 9 stress 0.1719287 
Run 10 stress 0.1496863 
... New best solution
... Procrustes: rmse 0.01237462  max resid 0.07318279 
Run 11 stress 0.1813193 
Run 12 stress 0.1508706 
Run 13 stress 0.1508706 
Run 14 stress 0.1635019 
Run 15 stress 0.1512076 
Run 16 stress 0.1573426 
Run 17 stress 0.1508709 
Run 18 stress 0.1498309 
... Procrustes: rmse 0.01236885  max resid 0.07313733 
Run 19 stress 0.1730144 
Run 20 stress 0.1721557 
*** No convergence -- monoMDS stopping criteria:
    20: stress ratio > sratmax
bray_nmds$stress #Check the stress. Less than 0.1 is good. Less than 0.5 is better. This will be different each time, since it is iteratively finding a unique solution each time (although the should look similar)
[1] 0.1496863
# Extract points from nmds and merge into data frame with metadata 
bray_nmds_df <- data.frame(bray_nmds$points) %>% 
  rownames_to_column(var = "SampleID")

# Merge metadata into the pcoa data table
bray_nmds_df <- left_join(bray_nmds_df, metadata, by = "SampleID")
head(bray_nmds_df)



## Plotting euclidean distance NMDS
nmds_bray <- ggplot(bray_nmds_df,aes(x = MDS1, y = MDS2, color = Station, shape = Bayside)) +
  geom_point(size = 4) +
  scale_color_brewer(palette="Paired") +
  theme_bw() +
  labs(x = "NMDS 1", y = "NMDS 2", title = paste0('Bray-Curtis Distance NMDS, Stress = ', round(bray_nmds$stress,2))) +
  coord_fixed(ratio = 1)

nmds_bray

ggsave("figures/nmds_bray.eps",nmds_bray, width = 7, height = 5, units = c("in"))

Very similar to Jaccard results. Moderately high stress (0.15)

eDNA Ordinations Summary

The ordination that explained the most variance in the eDNA dataset was the PCoA using the Bray-Curtis dissimilarity matrix after Hellinger transformation. This is similar to the approach presented in Lacoursière‐Roussel et al. 2018.

  • Next: fit environmental vectors to this ordination to see which can be possibly explain some of the variation among samples and among species.
  • NOTE- see this discussion and this paper on why CCA should not be used with CLR-transformed compositional data to explore correlations.

PCoA with Environmental Variables

Recreate, in 2D, the first two axes of the ordination (PCoA with Bray distance matrx/ Hellinger transformation) and use envfit from vegan to test and fit environmental variables.

If not making 3D plots, can do this directly in phyloseq (eg. https://www.gdc-docs.ethz.ch/MDA/handouts/MDA20_PhyloseqFormation_Mahendra_Mariadassou.pdf)

APRIL 22nd, STOPPED HERE. THERES NO WAY TO COERCE A VEGAN WCDMSCALE ORDIANTION OBJECT INTO GGPLOT?? TRIED GGVEGAN BUT NOT COMPATIBLE WITH CMDSCALE. MAY HAVE TO JUST PLOT USING BASE R AND STYLE UP AS MUCH AS POSSIBLE

NOTE THAT THE PLOTS BELOW, MADE IN PHYLOSEQ, ARE NOT GOOD BECAUSE THEY DONT USE THE CAILLIEZ CORRECTION FOR NEGATIVE EIGENVALUES. PLUS PHYLOSEQ CAN DO ELLIPSES BUT NOT ENVFIT VECTORS

Check how samples differ in the ordination according to different environmental variables

Bayside

plot_ordination(ps_hellinger, ps_hellinger_bray_pcoa, color = "Bayside") +
  geom_point(size = 4) +
#  scale_color_brewer(palette="Paired") +
  stat_ellipse(aes(group = Bayside)) +
  ggtitle('Bray Curtis PCoA') +
  coord_fixed(ratio = 1) +
  theme_bw()

Summary: There is overlap of the two, but there are also many EAST samples that fall outside and do no look similar to WEST samples. The transition correlates with axis 2. The WEST samples are more closely clustered together than EAST samples.

Habitat

plot_ordination(ps_hellinger, ps_hellinger_bray_pcoa, color = "Habitat") +
  geom_point(size = 4) +
  stat_ellipse(aes(group = Habitat)) +
  ggtitle('Bray Curtis PCoA') +
  coord_fixed(ratio = 1) +
  theme_bw()

Summary there doesn’t seem to be any effect of habitat type

Date

plot_ordination(ps_hellinger, ps_hellinger_bray_pcoa, color = "Date") +
  geom_point(size = 4) +
  stat_ellipse(aes(group = Date)) +
  ggtitle('Bray Curtis PCoA') +
  coord_fixed(ratio = 1) +
  theme_bw()

Summary There seems to be a continuous transition from July 22 to Sept. 2 but isn’t parallel to either axis 1 or 2.

Vector fitting of numeric variables

# vegan doesn't do a pcoa. try cmdscale from base R on the bray curtis distance matrix (after hellinger transformation)
pcoa <- wcmdscale(bray_dmat, eig = TRUE)

eigenvals(pcoa) %>%
  summary() -> ev

ev
Importance of components:
                        [,1]   [,2]   [,3]    [,4]    [,5]    [,6]    [,7]    [,8]
Eigenvalue            4.2258 2.1784 1.8551 1.01077 0.78507 0.74604 0.57803 0.49798
Proportion Explained  0.2769 0.1428 0.1216 0.06624 0.05145 0.04889 0.03788 0.03263
Cumulative Proportion     NA     NA     NA      NA      NA      NA      NA      NA
                         [,9]  [,10]   [,11]   [,12]   [,13]   [,14]  [,15]  [,16]
Eigenvalue            0.48126 0.4089 0.35895 0.32230 0.29289 0.25365 0.2198 0.1816
Proportion Explained  0.03154 0.0268 0.02352 0.02112 0.01919 0.01662 0.0144 0.0119
Cumulative Proportion      NA     NA      NA      NA      NA      NA     NA     NA
                        [,17]   [,18]    [,19]    [,20]    [,21]    [,22]   [,23]
Eigenvalue            0.15789 0.15153 0.129958 0.120610 0.115693 0.101967 0.08697
Proportion Explained  0.01035 0.00993 0.008517 0.007904 0.007582 0.006682 0.00570
Cumulative Proportion      NA      NA       NA       NA       NA       NA      NA
                        [,24]    [,25]    [,26]    [,27]    [,28]    [,29]    [,30]
Eigenvalue            0.07843 0.069186 0.060555 0.054821 0.051491 0.036271 0.029569
Proportion Explained  0.00514 0.004534 0.003968 0.003593 0.003374 0.002377 0.001938
Cumulative Proportion      NA       NA       NA       NA       NA       NA       NA
                         [,31]    [,32]    [,33]    [,34]     [,35]     [,36]      [,37]
Eigenvalue            0.024343 0.023518 0.018367 0.013871 0.0077006 0.0052630 -2.106e-05
Proportion Explained  0.001595 0.001541 0.001204 0.000909 0.0005046 0.0003449  1.380e-06
Cumulative Proportion       NA       NA       NA       NA        NA        NA         NA
                           [,38]      [,39]     [,40]     [,41]     [,42]     [,43]
Eigenvalue            -0.0077983 -0.0101807 -0.017069 -0.027714 -0.037663 -0.046618
Proportion Explained   0.0005111  0.0006672  0.001119  0.001816  0.002468  0.003055
Cumulative Proportion         NA         NA        NA        NA        NA        NA
                          [,44]     [,45]    [,46]
Eigenvalue            -0.060747 -0.100417 -0.16686
Proportion Explained   0.003981  0.006581  0.01093
Cumulative Proportion        NA        NA       NA
LS0tCnRpdGxlOiAiUHJvY2Vzc2luZyBSZXN1bHRzIGZyb20gREFEQTIgdG8gbWFrZSBwbG90cywgZG8gc29tZSBzdGF0aXN0aWNzIgphdXRob3I6ICJMaXogU3V0ZXIiCmRhdGU6ICJBcHJpbCAyMiwgMjAyMSIKb3V0cHV0OiBodG1sX25vdGVib29rCmVkaXRvcl9vcHRpb25zOiAKICBjaHVua19vdXRwdXRfdHlwZTogaW5saW5lCi0tLQoKW0xpbmtdKGh0dHBzOi8vbGl6c3V0ZXIuZ2l0aHViLmlvL2ZpbGVzL0Vjb2xfYW5hbHlzaXMubmIuaHRtbCkgdG8gbm90ZWJvb2sgIAoKW0xpbmtdKGh0dHBzOi8vZ2l0aHViLmNvbS9saXpzdXRlci9TQ01fZUROQSkgdG8gZ2l0aHViIHJlcG8uCgoKPGJyLz4KCiMgVGFibGUgb2YgQ29udGVudHMKLSBbTG9hZCBwYWNrYWdlc10oI2xvYWQtcGFja2FnZXMpCi0gW0ltcG9ydCBhbmQgcHJlcGFyZSB0aGUgZGF0YSBmcm9tIGVETkFdKCNpbXBvcnQtYW5kLXByZXBhcmUtdGhlLWRhdGEtZnJvbS1lZG5hKQogIC0gW0ltcG9ydCBtZXRhZGF0YV0oI2ltcG9ydC1tZXRhZGF0YSkKICAtIFtJbXBvcnQgREFEQTIgcmVzdWx0c10oI2ltcG9ydC1kYWRhMi1yZXN1bHRzKQotIFtRQyBhbmQgZmlsdGVyaW5nIGVETkEgZGF0YXNldF0oI3FjLWFuZC1maWx0ZXJpbmctZWRuYS1kYXRhc2V0KQogIC0gW1JhcmVmYWN0aW9uIGN1cnZlc10oI3JhcmVmYWN0aW9uLWN1cnZlcykKICAtIFtGaWx0ZXJpbmddKCNmaWx0ZXJpbmcpCiAgLSBbQ2hlY2sgc2VxdWVuY2luZyBlZmZvcnRdKCNjaGVjay1zZXF1ZW5jaW5nLWVmZm9ydCkKLSBbQWJ1bmRhbmNlIHBsb3RzIGVETkFdKCNhYnVuZGFuY2UtcGxvdHMtZWRuYSkKICAtIFtBYnVuZGFuY2UgYXQgZmFtaWx5IGxldmVsXSgjYWJ1bmRhbmNlLWF0LWZhbWlseS1sZXZlbCkKICAtIFtCdWJibGUgcGxvdHNdKCNidWJibGUtcGxvdHMpCi0gW0ltcG9ydCBhbmQgcHJlcGFyZSB0aGUgZGF0YSBmcm9tIHRyYXdsc10oI2ltcG9ydC1hbmQtcHJlcGFyZS10aGUtZGF0YS1mcm9tLXRyYXdscykKICAtIFtJbXBvcnQgVHJhd2wgTWFzdGVyIHNoZWV0XSgjaW1wb3J0LXRyYXdsLW1hc3Rlci1zaGVldCkKICAtIFtDb252ZXJ0IHRvIGNvdW50IHRhYmxlXSgjY29udmVydC10by1jb3VudC10YWJsZSkKLSBbQWJ1bmRhbmNlIHBsb3RzIFRyYXdsc10oI2FidW5kYW5jZS1wbG90cy10cmF3bHMpCi0gW0FidW5kYW5jZSBQbG90cyBDb21wYXJlIFRyYXdsIGFuZCBlRE5BXSgjYWJ1bmRhbmNlLXBsb3RzLWNvbXBhcmUtdHJhd2wtYW5kLWVkbmEpCi0gW0V4cGxvcmF0b3J5IEFuYWx5c2VzXSgjZXhwbG9yYXRvcnktYW5hbHlzZXMpCiAgLSBbT3JkaW5hdGlvbnMgb24gZUROQV0oI29yZGluYXRpb25zLW9uLWVkbmEpCiAgICAgIC0gW1BDQV0oI3BjYSkKICAgICAgLSBbUENvQSBKYWNjYXJkXSgjcGNvYS1qYWNjYXJkKQogICAgICAtIFtQQ29BIEJyYXkgQ3VydGlzXSgjcGNvYS1icmF5LWN1cnRpcykKICAgICAgLSBbTk1EUyBBaXRjaGlzb25dKCNubWRzLWFpdGNoaXNvbikKICAgICAgLSBbTk1EUyBKYWNhYXJkXSgjbm1kcy1qYWNhYXJkKQogICAgICAtIFtOTURTIEJyYXkgQ3VydGlzXSgjbm1kcy1icmF5LWN1cnRpcykKICAgICAgLSBbZUROQSBPcmRpbmF0aW9ucyBTdW1tYXJ5XSgjZWRuYS1vcmRpbmF0aW9ucy1zdW1tYXJ5KQogICAgICAKPGJyLz4KCgoKIyBMb2FkIHBhY2thZ2VzCgpgYGB7cn0KbGlicmFyeSh0aWR5dmVyc2UpCmxpYnJhcnkocmVhZHhsKQpsaWJyYXJ5KHBoeWxvc2VxKQpsaWJyYXJ5KEJpb3N0cmluZ3MpCiNsaWJyYXJ5KHBoYW5nb3JuKQpsaWJyYXJ5KHJlYWRyKQpsaWJyYXJ5KHNlcWlucikKbGlicmFyeShkZWNvbnRhbSkKbGlicmFyeShhcGUpCmxpYnJhcnkodmVnYW4pCiNsaWJyYXJ5KHBoaWxyKQpsaWJyYXJ5KFJDb2xvckJyZXdlcikKbGlicmFyeShtaWNyb2Jpb21lKQojbGlicmFyeShERVNlcTIpCmxpYnJhcnkoY29tcG9zaXRpb25zKTsKbGlicmFyeShjb3dwbG90KQpsaWJyYXJ5KHBsb3RseSkKbGlicmFyeShodG1sd2lkZ2V0cykKbGlicmFyeSh3aXRocikKbGlicmFyeShsdWJyaWRhdGUpCmxpYnJhcnkoZ2d2ZWdhbikKYGBgCgojICBJbXBvcnQgYW5kIHByZXBhcmUgdGhlIGRhdGEgZnJvbSBlRE5BIAoKIyMgSW1wb3J0IG1ldGFkYXRhCmBgYHtyfQptZXRhZGF0YSA8LSByZWFkX2Nzdigic2FtcGxlX2RhdGEuY3N2IikKYGBgCgoKIyMgSW1wb3J0IERBREEyIHJlc3VsdHMKSW1wb3J0IGNvdW50IHRhYmxlIGFuZCB0YXhvbm9teSBmaWxlLiBJIHNsaWdodGx5IG1vZGlmaWVkIG90dXRhYmxlLmNzdiBpbiBFeGNlbCB0byBvdHV0YWJsZV9tb2QuY3N2IHRvIHJlbW92ZSB0aGUgcXVvdGVzIGFyb3VuZCBzZXEgbmFtZXMgYW5kIHB1dCBOQSBwbGFjZWhvZGVyIGFzIGZpcnN0IGNvbCBuYW1lICh3aGljaCB3YXMgYWJvdmUgcm93IG5hbWVzKQpgYGB7cn0KIyBJbXBvcnQgQ291bnQgdGFibGUuIFNraXAgZmlyc3Qgcm93IG9mIHRzdiBmaWxlLCB3aGljaCBpcyBqdXN0IHNvbWUgdGV4dApjb3VudF90YWJsZSA8LSByZWFkX3RhYmxlMigicmVzdWx0cy9vdHV0YWJsZV9tb2QuY3N2IikKY29sbmFtZXMoY291bnRfdGFibGUpWzFdIDwtICJTYW1wbGVJRCIKCiMgSW1wb3J0IHRheG9ub215IG9mIEFTVnMKdGF4b25vbXkgPC0gcmVhZF9jc3YoZmlsZT0icmVzdWx0cy90YXhfc2VxdWVuY2VzX2JsYXN0X3RheG9ub215LmNzdiIpCiMgcmVtb3ZlIGZpcnN0IGNvbCBvZiBzZXF1ZW50aWFsIG51bWJlcnMKdGF4b25vbXlbLDFdIDwtIE5VTEwKIyBmaWx0ZXIgb3V0IHNlcXVlbmNlcyB3aXRoIGxvdyBQSUQgKHJlY29tbWVuZGVkIGJ5IFNhcmEpCnRheG9ub215IDwtIGZpbHRlcih0YXhvbm9teSwgUElEID4gOTIpCgojIHJlbW92ZSBCTEFTVCBtZXRhZGF0YSBhbmQganVzdCByZXRhaW4gdGF4b25vbXkgKG5lY2Vzc2FyeSBmb3IgZnVydGhlciBwcm9jZXNzaW5nIGJlbG93KQpkcm9wLmNvbHMgPC0gYyhjb2xuYW1lcyh0YXhvbm9teSlbMjo5XSwnUmVmU2VxX1RheF9JRF8xJykKdGF4b25vbXkgPC0gIHNlbGVjdCh0YXhvbm9teSwgLW9uZV9vZihkcm9wLmNvbHMpKQoKCiMgQW5kIGltcG9ydCB0aGUgQ29tbW9uIG5hbWVzLCBhcyBjdXJhdGVkIGJ5IFNhcmEuIEpvaW4gdG8gdGF4b25vbXkKY29tbW9ubmFtZXMgPC0gcmVhZF9leGNlbCgiVHJhd2xzIE1BU1RFUiAyMDIwIF9tb2RfRVMueGxzeCIsNykKY29tbW9ubmFtZXMKCnRheG9ub215IDwtIGxlZnRfam9pbih0YXhvbm9teSwgY29tbW9ubmFtZXMsIGJ5ID0gIkFTVl9JRCIpCnRheG9ub215CgpgYGAKRmlsdGVyaW5nIHJlbW92ZWQgc2VxcyAxMTAsIDMzMiAoR29iaW9zb21hIGdpbnNidXJnaSBhbmQgQmVsb25lIGJlbG9uZSkKKk5vdGUgZm9yIFNhcmEqIHNob3VsZCB3ZSBjb25zaWRlciBzZXR0aW5nIHRoaXMgYXQgOTclIHdoaWNoIGlzIG1vcmUgcm9idXN0IGFuZCBzdGlsbCBsZWF2ZXMgMzM0IHVuaXF1ZSBBU1ZzIChyYXRoZXIgdGhhbiAzNzkgd2l0aCB0aGUgOTIlIGN1dG9mZiBpbiB0aGUgc2V0dGluZ3MgYWJvdmUpCgpQcmV2aWV3IGRhdGFzZXRzCmBgYHtyfQpjb3VudF90YWJsZQp0YXhvbm9teQptZXRhZGF0YQpgYGAKCgoKCiMjIE1ha2UgcGh5bG9zZXEgb2JqZWN0CgpJIHdhbnQgdG8gdXNlIHRoZSBwaHlsb3NlcSBwYWNrYWdlIGZvciBzb21lIHBsb3R0aW5nLyBzdGF0aXN0aWNzLCB3aGljaCBmaXJzdCByZXF1aXJlcyBtYWtpbmcgcGh5bG9zZXEgb2JqZWN0cyBvdXQgb2YgZWFjaCBvZiBpbnB1dCBkYXRhIHRhYmxlcy0gCgpgYGB7cn0KY291bnRfdGFibGVfbWF0cml4IDwtIGFzLm1hdHJpeChjb3VudF90YWJsZVssMjozOTJdKSAjIGNvbnZlcnQgY291bnQgdGFibGUgdG8gbWF0cml4LCBsZWF2aW5nIG91dCBjaGFyYWN0ZXIgY29sdW1uIG9mIHNhbXBsZSBJRApyb3duYW1lcyhjb3VudF90YWJsZV9tYXRyaXgpIDwtIGNvdW50X3RhYmxlJFNhbXBsZUlEICMgYWRkIGJhY2sgaW4gU2FtcGxlIElEcyBhcyByb3cgbmFtZXMKQVNWCT0Jb3R1X3RhYmxlKGNvdW50X3RhYmxlX21hdHJpeCwgdGF4YV9hcmVfcm93cyA9ICBGQUxTRSkKCnRheG9ub215X21hdHJpeCA8LSBhcy5tYXRyaXgodGF4b25vbXlbLDI6OV0pCnJvd25hbWVzKHRheG9ub215X21hdHJpeCkgPC0gdGF4b25vbXkkQVNWX0lEIApUQVgJPQl0YXhfdGFibGUodGF4b25vbXlfbWF0cml4KQoKTUVUQQk9CXNhbXBsZV9kYXRhKGRhdGEuZnJhbWUobWV0YWRhdGEsIHJvdy5uYW1lcyA9IG1ldGFkYXRhJGBTYW1wbGVJRGApKQpgYGAKCgpGaXJzdCBjaGVjayB0aGF0IHRoZSBpbnB1dHMgYXJlIGluIGNvbXBhdGlibGUgZm9ybWF0cyBieSBjaGVja2luZyBmb3IgQVNWIG5hbWVzIHdpdGggdGhlIHBoeWxvc2VxIGZ1bmN0aW9uLCB0YXhhX25hbWVzCmBgYHtyfQpoZWFkKHRheGFfbmFtZXMoVEFYKSkKaGVhZCh0YXhhX25hbWVzKEFTVikpCmBgYAoKQW5kIGNoZWNrIHNhbXBsZSBuYW1lcyB3ZXJlIGFsc28gZGV0ZWN0ZWQKYGBge3J9CiMgTW9kaWZ5IHRheGEgbmFtZXMgaW4gQVNWLCB3aGljaCBhcmUgZm9ybWF0dGVkIHdpdGggdGhlIHNhbXBsZSBJRCwgdW5kZXJzY29yLCBmYXN0cSBJRC4gRG9uJ3QgbmVlZCB0aGlzIGZhc3RxIElEIGFueW1vcmUgYW5kIHdhbnQgaXQgdG8gbWF0Y2ggdGhlIHNhbXBsZSBuYW1lcyBmcm9tIG1ldGFkYXRhCnNhbXBsZV9uYW1lcyhBU1YpIDwtICBzYW1wbGVfbmFtZXMoQVNWKSAlPiUKICBzdHJfcmVwbGFjZV9hbGwocGF0dGVybiA9ICJfU1s6ZGlnaXQ6XSsiLHJlcGxhY2VtZW50ID0gIiIpCgoKaGVhZChzYW1wbGVfbmFtZXMoQVNWKSkKaGVhZChzYW1wbGVfbmFtZXMoTUVUQSkpCmBgYAoKQW5kIG1ha2UgdGhlIHBoeWxvc2VxIG9iamVjdApgYGB7cn0KcHMgPC0gcGh5bG9zZXEoQVNWLAlUQVgsCU1FVEEpCmBgYAoKCgojIFFDIGFuZCBmaWx0ZXJpbmcgZUROQSBkYXRhc2V0CgojIyBSYXJlZmFjdGlvbiBjdXJ2ZXMKCmBgYHtyfQpyYXJlY3VydmUob3R1X3RhYmxlKHBzKSwgc3RlcD01MCwgY2V4PTAuNSkKCiMgc2F2ZSBhcyAuZXBzCnNldEVQUygpCnBvc3RzY3JpcHQoIkZpZ3VyZXMvcmFyZWZhY3Rpb24uZXBzIikKcmFyZWN1cnZlKG90dV90YWJsZShwcyksIHN0ZXA9NTAsIGNleD0wLjUpCmRldi5vZmYoKQpgYGAKTW9zdCBzYW1wbGVzIGxvb2sgbGlrZSB0aGV5IHdlcmUgc2FtcGxlZCB0byBjb21wbGV0aW9uLiBCZSB3ZWFyeSBvZiBUM1MxMSwgVDFTMiwgYW5kIG1heWJlIFQ0UzUKCgojIyBGaWx0ZXJpbmcKCkNoZWNrIHNvbWUgZmVhdHVyZXMgb2YgdGhlIHBoeWxvc2VxIG9iamVjdApgYGB7cn0KcmFua19uYW1lcyhwcykKCnVuaXF1ZSh0YXhfdGFibGUocHMpWywgInN1cGVya2luZ2RvbSJdKQp1bmlxdWUodGF4X3RhYmxlKHBzKVssICJwaHlsdW0iXSkKdW5pcXVlKHRheF90YWJsZShwcylbLCAiY2xhc3MiXSkKYGBgCgpUaGVyZSBhcmUgc29tZSBBU1ZzIHdpdGggYE5BYCBhcyBzdXBlcmtpbmdkb20sIHBoeWx1bSwgb3IgY2xhc3MgYW5ub3RhdGlvbi0gZGVsZXRlIHRoZXNlLiAKCmBgYHtyfQpwcyA8LSBzdWJzZXRfdGF4YShwcywgIWlzLm5hKHN1cGVya2luZ2RvbSkgJiAhaXMubmEocGh5bHVtKSAmICFpcy5uYShjbGFzcykpCgp1bmlxdWUodGF4X3RhYmxlKHBzKVssICJzdXBlcmtpbmdkb20iXSkKdW5pcXVlKHRheF90YWJsZShwcylbLCAicGh5bHVtIl0pCnVuaXF1ZSh0YXhfdGFibGUocHMpWywgImNsYXNzIl0pCm5yb3codGF4X3RhYmxlKHBzKSkgIyBudW1iZXIgb2YgQVNWcyBsZWZ0CmBgYAozNzggQVNWcyBzdGlsbCByZW1haW4uLi4KCgpBbHNvIGNoZWNrIGNsYXNzIE1hbW1hbGlhLCB0byBzZWUgaWYgY29udGFtaW5hdGlvbiBvciByZWFsOgpgYGB7cn0KdGF4X3RhYmxlKHN1YnNldF90YXhhKHBzLCBjbGFzcyA9PSAnTWFtbWFsaWEnKSkKYGBgClRoZXNlIGFyZSBodW1hbiwgd2lsZCBib2FyLCBjYXQgKC4uLmNhdCBsYWR5KSwgYW5kIGNhdHRsZS4gQWxsIGFyZSBjb250YW1pbmF0aW9uIHNvIGRlbGV0ZSBhbGwgTWFtbWFsaWEKCmBgYHtyfQpwcyA8LSBzdWJzZXRfdGF4YShwcywgIWNsYXNzID09ICdNYW1tYWxpYScpCnVuaXF1ZSh0YXhfdGFibGUocHMpWywgImNsYXNzIl0pCmBgYAoKTmV4dCBjaGVjayB0aGUgIkluc2VjdGEiIGVudHJpZXMKYGBge3J9CnRheF90YWJsZShzdWJzZXRfdGF4YShwcywgY2xhc3MgPT0gJ0luc2VjdGEnKSkKYGBgCgpUaGUgb25sbHkgSW5zZWN0YSBpcyBMaW5lcGl0aGVtYSBodW1pbGUsIHdoaWNoIGFyZSBhbnRzIHNvIGRlbGV0ZSB0aGVzZSB0b28uLgpgYGB7cn0KcHMgPC0gc3Vic2V0X3RheGEocHMsICFjbGFzcyA9PSAnSW5zZWN0YScpCnVuaXF1ZSh0YXhfdGFibGUocHMpWywgImNsYXNzIl0pCmBgYAoKCiMjIENoZWNrIHNlcXVlbmNpbmcgZWZmb3J0CgpDaGVjayBvdmVyYWxsIGhvdyBBU1ZzIHRoZXJlIGFyZSBwZXIgc2FtcGxlCgpgYGB7cn0KIyBGaXJzdCBhZ2xvbWVyYXRlIHRoZSBBU1ZzIGF0IHRoZSBwaHlsdW0gbGV2ZWwgdXNpbmcgdGhlIHBoeWxvc2VxIGZ1bmN0aW9uLCB0YXhfZ2xvbQpzdXBlcmtpbmdkb21HbG9tbWVkID0gdGF4X2dsb20ocHMsICJzdXBlcmtpbmdkb20iKQoKIyBhbmQgcGxvdApwbG90X2JhcihzdXBlcmtpbmdkb21HbG9tbWVkLCB4ID0gIlNhbXBsZSIpCgpnZ3NhdmUoZmlsZW5hbWUgPSAiRmlndXJlcy9zZXFkZXB0aC5lcHMiLCBwbG90ID0gcGxvdF9iYXIoc3VwZXJraW5nZG9tR2xvbW1lZCwgeCA9ICJTYW1wbGUiKSwgdW5pdHMgPSBjKCJpbiIpLCB3aWR0aCA9IDksIGhlaWdodCA9IDYsIGRwaSA9IDMwMCwgKSMgYW5kIHNhdmUKCmBgYApUb3RhbCBzZXF1ZW5jZXMgcmV2ZWFscyBjZXJ0YWluIHNhbXBsZXMgaGFkIHZlcnkgbG93IHNlcXVlbmNpbmcgZWZmb3J0OiBUMVM3LCBUMVM4LCBUM1MxMSwgYW5kLCBub3QgYXMgYmFkLCBUMVMyIGFuZCBUNFM1CgoKClRoZSByYXJlZmFjdGlvbiBhbmFseXNpcyBhbHNvIHNob3dlZCBUMVMyIGFuZCBUNFM1IHNhbXBsZXMgd2VyZSBsaWtlbHkgbm90IHNlcXVlbmNlZCB0byBjb21wbGV0aW9uLiBUaGVyZWZvcmUgcmVtb3ZlIHRoZXNlIDUgc2FtcGxlcyBmcm9tIGFuYWx5c2lzCmBgYHtyfQpwcyA8LSBzdWJzZXRfc2FtcGxlcyhwcywgIVNhbXBsZUlEID09ICJUMVM3IiAmICFTYW1wbGVJRCA9PSAiVDFTOCIgJiAhU2FtcGxlSUQgPT0gIlQzUzExIiAmICFTYW1wbGVJRCA9PSAiVDFTMiIgJiAhU2FtcGxlSUQgPT0gIlQ0UzUiKQoKcHMKYGBgCgo1MCBzYW1wbGVzIHJlbWFpbmluZyB3aXRoIDM2OCBBU1ZzCgoKUmVtb3ZlIFBvcyBDb250cm9scyAoYWxsIGhpdHMgaW4gcG9zaXRpdmUgY29udHJvbHMgYXJlIHRoZSBzYW1lIGZhbWlseS0gSSBhc3N1bWUgdGhpcyBpcyBleHBlY3RlZCkKYGBge3J9CnBzIDwtIHN1YnNldF9zYW1wbGVzKHBzLCAhU2FtcGxlSUQgPT0gIlQxUG9zQ29uIiAmICFTYW1wbGVJRCA9PSAiVDJQb3NDb24iICYgIVNhbXBsZUlEID09ICJUM1Bvc0NvbiIpCnBzCmBgYAoKCkFuZCBsYXN0bHksIGNvcnJlY3Qgc29tZSB0YXhvbm9teTogQWNjb3JkaW5nIHRvIFNhcmEsIEVuZ3JhdWxpcyBlbmNyYXNpY29sdXMgKEV1cm9wZWFuIGFuY2hvdnkpIHNob3VsZCBiZSBBbmNob2EgbWl0Y2hpbGxpIChCYXkgYW5jaG92eSk6CgpgYGB7cn0KdGF4X3RhYmxlKHBzKSA8LSBnc3ViKHRheF90YWJsZShwcyksIHBhdHRlcm4gPSAiRW5ncmF1bGlzIGVuY3Jhc2ljb2x1cyIsIHJlcGxhY2VtZW50ID0gIkFuY2hvYSBtaXRjaGlsbGkiKSAgCgpgYGAKCjQ3IHNhbXBsZXMgcmVtYWlud2l0aCAzNjggdW5pcXVlIEFTVnMKCgoKCiMgQWJ1bmRhbmNlIHBsb3RzIGVETkEKCkZvciBwbG90dGluZywgdXNlICpyZWxhdGl2ZSBhYnVuZGFuY2VzKiAoIyBvZiBBU1Ygc2VxdWVuY2VzL3N1bSB0b3RhbCBzZXF1ZW5jZXMgaW4gc2FtcGxlKSwgY2FsY3VsYXRlZCBlYXNpbHkgdXNpbmcgbWljcm9iaW9tZTo6dHJhbnNmb3JtCgpgYGB7cn0KcHNfcmEgPC0gbWljcm9iaW9tZTo6dHJhbnNmb3JtKHBzLCB0cmFuc2Zvcm0gPSAiY29tcG9zaXRpb25hbCIpCmBgYAoKRXhwb3J0IHRoZSByZWxhdGl2ZSBhYnVuZGFuY2UgbWF0cml4IHNvIFNhcmEgY2FuIGhhdmUgaXQ6CmBgYHtyfQojIEV4dHJhY3QgYWJ1bmRhbmNlIG1hdHJpeCBmcm9tIHRoZSBwaHlsb3NlcSBvYmplY3QKUmVsQWJ1bl9tYXRyaXggPSBhcyhvdHVfdGFibGUocHNfcmEpLCAibWF0cml4IikKCiMgQ29lcmNlIHRvIGRhdGEuZnJhbWUKUmVsQWJ1bl9kYXRhZnJhbWUgPSBhcy5kYXRhLmZyYW1lKFJlbEFidW5fbWF0cml4KQoKIyBFeHBvcnQKd3JpdGUuY3N2KFJlbEFidW5fZGF0YWZyYW1lLCJyZXN1bHRzL290dXRhYmxlX3JlbGFidW4uY3N2Iiwgcm93Lm5hbWVzID0gVFJVRSkKCmBgYAoKCgojIyBBYnVuZGFuY2UgYXQgZmFtaWx5IGxldmVsClRoZW4gYWdsb21lcmF0ZSB0aGUgQVNWcyBhdCB0aGUgZmFtaWx5IGxldmVsIHVzaW5nIHRoZSBwaHlsb3NlcSBmdW5jdGlvbiwgdGF4X2dsb20KYGBge3J9CmZhbWlseUdsb21tZWRfUkEgPSB0YXhfZ2xvbShwc19yYSwgImZhbWlseSIpCmZhbWlseV9iYXJwbG90IDwtIHBsb3RfYmFyKGZhbWlseUdsb21tZWRfUkEsIHggPSAiU2FtcGxlIiwgZmlsbCA9ICJmYW1pbHkiKQpmYW1pbHlfYmFycGxvdAoKYGBgCioqTk9URVMqKiBmb3IgU2FyYQoKLSBUaGVyZSBhcmUgc29tZSBzYW1wbGVzLCAoVDFTMywgVDFTNiwgVDJTMTEsIFQzUzEwLCBUM1M0LCBUM1M1LCBUM1M5LCBUNFM0LCBUNFM3LCBUNVM3KSB3aGljaCBhcmUgY29tcG9zZWQgYWxtb3N0IGV4Y2x1c2l2ZWx5IG9mIDEgZmFtaWx5LiBUaGlzIG1pZ2h0IGJlIGZpbmUsIGJ1dCBJJ20gbm90IHVzZWQgdG8gc2VlaW5nIHRoaXMgd2l0aCBwcm9rYXJveXRpYyBkYXRhLiBKdXN0IHdhbnQgdG8gY2hlY2sgd2l0aCB5b3UKCgoKQWdnbG9tZXJhdGUgYnkgc3BlY2llcyB0byBzZWUgaWYgSSBnZXQgdGhlIHNhbWUgMzggdW5pcXVlIHNwZWNpZXMgU2FyYSBzZWVzOgoKYGBge3J9CnNwZWNpZXNHbG9tbWVkX1JBID0gdGF4X2dsb20ocHNfcmEsICJDb21tb25OYW1lIikKc3BlY2llc0dsb21tZWRfUkEKdGF4X3RhYmxlKHNwZWNpZXNHbG9tbWVkX1JBKQoKYGBgCgoqKk5PVEVTKiogZm9yIFNhcmEKCi0gSSBhbSBnZXR0aW5nIDQzIHVuaXF1ZSBzcGVjaWVzLSB3aGljaCBvbmVzIGFtIEkgbWlzc2luZyB0aGF0IHNob3VsZCBiZSByZW1vdmVkPwotIEFsc28gdGhlcmUgYXJlIHR3byBzcGVjaWVzIHlvdSBhcmUgY2FsbGluZyBCYXkgYW5jaG92eS0gRW5ncmF1bGlzIG1vcmRheCBhbmQgQW5jaG9hIG1pdGNoaWxsaS4gU2hvdWxkIHRoZSBFbmdyYXVsaXMgbW9yZGF4IGJlIGNoYW5nZWQgdG8gQW5jaG9hIG1pdGNoaWxsaSwgc2ltaWxhciB0byBFbmdyYXVsaXMgZW5jcmFzaWNvbHVzID8KCgojIyBCdWJibGUgcGxvdHMKCkJhc2VkIG9uIG15IHByZXZpb3VzIFtzY3JpcHRzXShodHRwczovL2dpdGh1Yi5jb20vbGl6c3V0ZXIvQ2FyaWFjb19FdWspIHdpdGggQ2FyaWFjbyBFdWthcnlvdGljIGRhdGEKYGBge3J9CiMgY29udmVydCBwcyBvYmplY3QgdG8gZGF0YWZyYW1lIHVzaW5nIHBoeWxvc2VxJ3MgcHNtZWx0CnNwZWNpZXNfZGYgPC0gcHNtZWx0KHNwZWNpZXNHbG9tbWVkX1JBKQoKIyByZXBsYWNlIHplcm9lcyBpbiB0aGUgdGFibGUgd2l0aCBOQQpzcGVjaWVzX2RmW3NwZWNpZXNfZGYgPT0gMF0gPC0gTkEKCiMgYW5kIHJlbW92ZSByb3dzIHdpdGggTkFzIGluIGFidW5kYW5jZSAgKHRoaXMgaXMgc28gdGhleSBkb24ndCBhcHBlYXIgYXMgc21hbGwgZG90cyBpbiBwbG90KQpzcGVjaWVzX2RmIDwtICBmaWx0ZXIoc3BlY2llc19kZiwgIWlzLm5hKEFidW5kYW5jZSkpCmBgYAoKCgpQbG90IGJ5IHNwZWNpZXMsIHNjaWVudGlmaWMgbmFtZQpgYGB7cn0Kc3BlY2llc2J1YmJsZXBsb3RfZUROQV9zY2luYW1lIDwtIGdncGxvdChzcGVjaWVzX2RmLCBhZXMoeCA9IFN0YXRpb24sIHkgPSBmY3RfcmV2KHNwZWNpZXMpLCBjb2xvciA9IFN0YXRpb24pKSArICMgdGhlIGZhbmN5IHN0dWZmIGFyb3VuZCB5IChzcGVjaWVzKSBoZWxwcyB0byBwcmVzZW50IGl0IGluIHJldmVyc2Ugb3JkZXIgaW4gdGhlIHBsb3QgKGZyb20gdG9wIHRvIGJ0bSBhbHBoYWJldGljYWxseSkKICBnZW9tX3BvaW50KGFlcyhzaXplID0gQWJ1bmRhbmNlLCBmaWxsID0gU3RhdGlvbiksIGNvbG9yID0gImJsYWNrIiwgcGNoID0gMjEpKwogIHNjYWxlX3NpemUocmFuZ2UgPSBjKDEsMTUpKSArCiAgc2NhbGVfc2l6ZV9hcmVhKGJyZWFrcyA9IGMoMCwuMjUsLjUsLjc1LDEpLCBtYXhfc2l6ZSA9IDYpKwogIHhsYWIoIiIpKwogIHlsYWIoIiIpKwogIGxhYnMoc2l6ZT0iUmVsYXRpdmUgQWJ1bmRhbmNlIikrCiAgdGhlbWVfYncoKSArCiAgc2NhbGVfZmlsbF9icmV3ZXIocGFsZXR0ZT0iUGFpcmVkIikgKwogIHRoZW1lKGF4aXMudGl0bGUueD1lbGVtZW50X2JsYW5rKCksCiAgICAgICAgYXhpcy50ZXh0Lng9ZWxlbWVudF9ibGFuaygpLAogICAgICAgIGF4aXMudGlja3MueD1lbGVtZW50X2JsYW5rKCkpICsKICBmYWNldF9ncmlkKERhdGVjb2RlfkJheXNpZGUsIHNjYWxlcyA9ICJmcmVlIiwgc3BhY2UgPSAiZnJlZSIsIGRyb3A9IFRSVUUpCgpzcGVjaWVzYnViYmxlcGxvdF9lRE5BX3NjaW5hbWUKYGBgCgoKClBsb3QgYnkgc3BlY2llcyBjb21tb24gbmFtZQoKYGBge3J9CnNwZWNpZXNidWJibGVwbG90X2VETkFfY29tbmFtZSA8LSBnZ3Bsb3Qoc3BlY2llc19kZiwgYWVzKHggPSBTdGF0aW9uLCB5ID0gZmN0X3JldihDb21tb25OYW1lKSwgY29sb3IgPSBTdGF0aW9uKSkgKyAjIHRoZSBmYW5jeSBzdHVmZiBhcm91bmQgeSAoQ29tbW9uTmFtZSkgaGVscHMgdG8gcHJlc2VudCBpdCBpbiByZXZlcnNlIG9yZGVyIGluIHRoZSBwbG90IChmcm9tIHRvcCB0byBidG0gYWxwaGFiZXRpY2FsbHkpCiAgZ2VvbV9wb2ludChhZXMoc2l6ZSA9IEFidW5kYW5jZSwgZmlsbCA9IFN0YXRpb24pLCBjb2xvciA9ICJibGFjayIsIHBjaCA9IDIxKSsKICBzY2FsZV9zaXplKHJhbmdlID0gYygxLDE1KSkgKwogIHNjYWxlX3NpemVfYXJlYShicmVha3MgPSBjKDAsLjI1LC41LC43NSwxKSwgbWF4X3NpemUgPSA2KSsKICB4bGFiKCIiKSsKICB5bGFiKCIiKSsKICBsYWJzKHNpemU9IlJlbGF0aXZlIEFidW5kYW5jZSIpKwogIHRoZW1lX2J3KCkgKwogIHNjYWxlX2ZpbGxfYnJld2VyKHBhbGV0dGU9IlBhaXJlZCIpICsKICB0aGVtZShheGlzLnRpdGxlLng9ZWxlbWVudF9ibGFuaygpLAogICAgICAgIGF4aXMudGV4dC54PWVsZW1lbnRfYmxhbmsoKSwKICAgICAgICBheGlzLnRpY2tzLng9ZWxlbWVudF9ibGFuaygpKSArCiAgZmFjZXRfZ3JpZChEYXRlY29kZX5CYXlzaWRlLCBzY2FsZXMgPSAiZnJlZSIsIHNwYWNlID0gImZyZWUiLCBkcm9wPSBUUlVFKQoKc3BlY2llc2J1YmJsZXBsb3RfZUROQV9jb21uYW1lCmBgYAoKCkV4cG9ydGZpZ3VyZXMKYGBge3J9Cmdnc2F2ZShmaWxlbmFtZSA9ICJGaWd1cmVzL3NwZWNpZXNidWJibGVwbG90X2VETkFfc2NpbmFtZS5lcHMiLCBwbG90ID0gc3BlY2llc2J1YmJsZXBsb3RfZUROQV9zY2luYW1lLCB1bml0cyA9IGMoImluIiksIHdpZHRoID0gNywgaGVpZ2h0ID0gMTIsIGRwaSA9IDMwMCkKCmdnc2F2ZShmaWxlbmFtZSA9ICJGaWd1cmVzL3NwZWNpZXNidWJibGVwbG90X2VETkFfY29tbmFtZS5lcHMiLCBwbG90ID0gc3BlY2llc2J1YmJsZXBsb3RfZUROQV9jb21uYW1lLCB1bml0cyA9IGMoImluIiksIHdpZHRoID0gNywgaGVpZ2h0ID0gMTIsIGRwaSA9IDMwMCkKYGBgCgoqKk5PVEUqKiBvbiBhYm92ZS4gVGhlIGNvbW1vbiBuYW1lIHBsb3QgaGFzIHR3byBlbnRyaWVzIGluIHRoZSBCYXkgYW5jaG92eSByb3cgYmVjYXVzZSwgYXMgbWVudGlvbmVkIGFib3ZlLCB0aGVyZSBhcmUgdHdvIGRpZmZlcmVudCBzcGVjaWVzIG5hbWUgdGhhdCBhcmUgbGFiZWxsZWQgYXMgQmF5IEFuY2hvdnkuIElzIGl0IE9LIHRvIGdyb3VwIHRoZXNlIGFzIHNhbWUgc3BlY2llcyAoQW5jaG9hIG1pdGNoaWxsaSkKCgoKIyAgSW1wb3J0IGFuZCBwcmVwYXJlIHRoZSBkYXRhIGZyb20gdHJhd2xzIAoKIyMgSW1wb3J0IFRyYXdsIE1hc3RlciBzaGVldAoKYGBge3J9CiMgaW1wb3J0IDR0aCBzaGVldCBmcm9tICBFeGNlbCBmaWxlIHdoaWNoIGNvbnRhaW5zIG1vcnBob21ldHJpYyBkYXRhIGZvciBlYWNoIGluZGl2aWR1YWwgY29sbGVjdGVkIGZvciBldmVyeSBkYXRlCnRyYXdsX21hc3RlciA8LSByZWFkX2V4Y2VsKCJUcmF3bHMgTUFTVEVSIDIwMjAgX21vZF9FUy54bHN4Iiw0KQp0cmF3bF9tYXN0ZXIKCiMgYW5kIGltcG9ydCA2dGggc2hlZXQgd2hpY2ggaXMgc3RhdGlvbiBpbmZvCnN0YXRpb25zIDwtIHJlYWRfZXhjZWwoIlRyYXdscyBNQVNURVIgMjAyMCBfbW9kX0VTLnhsc3giLDYpCnN0YXRpb25zCgpgYGAKCiMjIENvbnZlcnQgdG8gY291bnQgdGFibGUKTWFrZSBhbiBlcXVpdmFsZW50IHRvIGFuIE9UVSB0YWJsZSwgZ3JvdXBpbmcgYnkgZGF0ZSBhbmQgbG9jYXRpb24gYW5kIHJlcHJlc2VudGluZyBjb3VudHMgZm9yIGV2ZXJ5IHVuaXF1ZSBzcGVjaWVzCgpgYGB7cn0KdHJhd2xfY291bnRzIDwtIHRyYXdsX21hc3RlciAlPiUKICBncm91cF9ieShEQVRFQ09ERSwgU1RBVElPTl9OTywgQ29tbW9uTmFtZSkgJT4lCiAgdGFsbHkobmFtZSA9ICJjb3VudCIpCgp0cmF3bF9jb3VudHMKYGBgCgphbmQgbGluayBzdGF0aW9uIG5hbWVzIGluc3RlYWQgb2YgbnVtYmVycyB0byBjb3VudCB0YWJsZQpgYGB7cn0KdHJhd2xfY291bnRzIDwtIGxlZnRfam9pbih0cmF3bF9jb3VudHMsIHN0YXRpb25zLCBieSA9ICJTVEFUSU9OX05PIikKdHJhd2xfY291bnRzCmBgYAoKUmVtb3ZlIDA5LzE2LzIwIHNpbmNlIHRoZXJlIGlzIG5vIGVxdWl2YWxlbnQgZUROQSBmcm9tIHRoYXQgZGF0ZQpgYGB7cn0KdHJhd2xfY291bnRzIDwtIHRyYXdsX2NvdW50cyAlPiUKICBmaWx0ZXIoREFURUNPREUgIT0gIjIwMjAwOTE2IikKCnRyYXdsX2NvdW50cwpgYGAKCgojIEFidW5kYW5jZSBwbG90cyBUcmF3bHMKCmBgYHtyfQpzcGVjaWVzYnViYmxlcGxvdF90cmF3bF9jb21uYW1lIDwtIGdncGxvdCh0cmF3bF9jb3VudHMsIGFlcyh4ID0gU1RBVElPTl9OQSwgeSA9IGZjdF9yZXYoQ29tbW9uTmFtZSksIGNvbG9yID0gU1RBVElPTl9OQSkpICsgCiAgZ2VvbV9wb2ludChhZXMoc2l6ZSA9IGxvZzEwKGNvdW50KSwgZmlsbCA9IFNUQVRJT05fTkEpLCBjb2xvciA9ICJibGFjayIsIHBjaCA9IDIxKSsKICBzY2FsZV9zaXplKHJhbmdlID0gYygxLDE1KSkgKwogIHNjYWxlX3NpemVfYXJlYShicmVha3MgPSBjKC4wMSwuMSwgLjMsIC41LCAxLCAzKSwgbWF4X3NpemUgPSA2KSsKICB4bGFiKCIiKSsKICB5bGFiKCIiKSsKICBsYWJzKHNpemU9IkxvZyhjb3VudHMpIiwgZmlsbCA9ICJTdGF0aW9uIikrCiAgdGhlbWVfYncoKSArCiAgc2NhbGVfZmlsbF9icmV3ZXIocGFsZXR0ZT0iUGFpcmVkIikgKwogIHRoZW1lKGF4aXMudGl0bGUueD1lbGVtZW50X2JsYW5rKCksCiAgICAgICAgYXhpcy50ZXh0Lng9ZWxlbWVudF9ibGFuaygpLAogICAgICAgIGF4aXMudGlja3MueD1lbGVtZW50X2JsYW5rKCkpICsKICBmYWNldF9ncmlkKERBVEVDT0RFfkJBWVNJREUsIHNjYWxlcyA9ICJmcmVlIiwgc3BhY2UgPSAiZnJlZSIsIGRyb3A9IFRSVUUpCgpzcGVjaWVzYnViYmxlcGxvdF90cmF3bF9jb21uYW1lCmBgYAoKCkV4cG9ydCBmaWd1cmUKYGBge3J9Cmdnc2F2ZShmaWxlbmFtZSA9ICJGaWd1cmVzL3NwZWNpZXNidWJibGVwbG90X3RyYXdsX2NvbW5hbWUuZXBzIiwgcGxvdCA9IHNwZWNpZXNidWJibGVwbG90X3RyYXdsX2NvbW5hbWUsIHVuaXRzID0gYygiaW4iKSwgd2lkdGggPSA2Ljc1LCBoZWlnaHQgPSAxMywgZHBpID0gMzAwKQpgYGAKCgojIEFidW5kYW5jZSBQbG90cyBDb21wYXJlIFRyYXdsIGFuZCBlRE5BCgpDb3VudCB1bmlxdWUgc3BlY2llcyBhY3Jvc3MgYWxsIHN0YXRpb25zLCBncm91cGVkIGJ5IGRhdGUsIGZvciBlYWNoIG1ldGhvZCAodHJhd2wsIGVETkEpCmBgYHtyfQp0cmF3bF91bmlxdWVzIDwtIHRyYXdsX2NvdW50cyAlPiUKICBncm91cF9ieShEQVRFQ09ERSwgQ29tbW9uTmFtZSkgJT4lCiAgc3VtbWFyaXNlKFRyYXdsX0NvdW50ID0gc3VtKGNvdW50LCBuYS5ybT1UUlVFKSkKCnRyYXdsX3VuaXF1ZXMKCmVETkFfdW5pcXVlcyA8LSBzcGVjaWVzX2RmJT4lCiAgZ3JvdXBfYnkoRGF0ZWNvZGUsIENvbW1vbk5hbWUpICU+JQogIHN1bW1hcmlzZShlRE5BX1JlbEFidW4gPSBzdW0oQWJ1bmRhbmNlLCBuYS5ybT1UUlVFKSkKCmVETkFfdW5pcXVlcwoKIyBDb21iaW5lIGludG8gb25lIGRhdGFmcmFtZQp0cmF3bF9lRE5BX2FidW5fdGFibGUgPC0gZnVsbF9qb2luKHRyYXdsX3VuaXF1ZXMsIGVETkFfdW5pcXVlcywgYnk9YygiQ29tbW9uTmFtZSIgPSAiQ29tbW9uTmFtZSIsICJEQVRFQ09ERSIgPSAiRGF0ZWNvZGUiKSkKCnRyYXdsX2VETkFfYWJ1bl90YWJsZQpgYGAKCgpDb3VudCB0b3RhbCBudW1iZXIgb2Ygc3BlY2llcyBmcm9tIGVhY2ggbWV0aG9kIGZvciBlYWNoIGRhdGUKYGBge3J9CmVETkFfcmljaG5lc3MgPC0gdGFsbHkoZUROQV91bmlxdWVzLCBuYW1lID0gImVETkEiKQp0cmF3bF9yaWNobmVzcyA8LSB0YWxseSh0cmF3bF91bmlxdWVzLCBuYW1lID0gInRyYXdsIikKCnNwZWNpZXNyaWNobmVzcyA8LSBmdWxsX2pvaW4oZUROQV9yaWNobmVzcywgdHJhd2xfcmljaG5lc3MsIGMoIkRhdGVjb2RlIiA9ICJEQVRFQ09ERSIpKQpzcGVjaWVzcmljaG5lc3MgPC0gcGl2b3RfbG9uZ2VyKHNwZWNpZXNyaWNobmVzcywgIURhdGVjb2RlLCBuYW1lc190byA9ICJNZXRob2QiLCB2YWx1ZXNfdG8gPSAiUmljaG5lc3MiKQoKc3BlY2llc3JpY2huZXNzJERhdGVjb2RlIDwtIHltZChzcGVjaWVzcmljaG5lc3MkRGF0ZWNvZGUpICMgY29udmVydCB0byBkYXRlIGZvcm1hdCAoYmV0dGVyIGZvciBwbG90dGluZykKCnNwZWNpZXNyaWNobmVzcwpgYGAKCgpQbG90IHNpZGUtYnktc2lkZQpgYGB7cn0Kc3BlY2llc19yaWNobmVzc19wbG90IDwtIGdncGxvdChzcGVjaWVzcmljaG5lc3MsIGFlcyh4ID1EYXRlY29kZSwgeSA9IFJpY2huZXNzKSkgKwogIGdlb21fbGluZShhZXMoY29sb3IgPSBNZXRob2QpLCBzaXplID0gMykgKwogIHRoZW1lX2J3KCkgKwogIHhsYWIoIiIpICsKICB5bGFiKCJTcGVjaWVzIFJpY2huZXNzIikKCnNwZWNpZXNfcmljaG5lc3NfcGxvdAoKIyBleHBvcnQgcGxvdApnZ3NhdmUoZmlsZW5hbWUgPSAiRmlndXJlcy9zcGVjaWVzX3JpY2huZXNzX3Bsb3QuZXBzIiwgcGxvdCA9IHNwZWNpZXNfcmljaG5lc3NfcGxvdCwgdW5pdHMgPSBjKCJpbiIpLCB3aWR0aCA9IDQsIGhlaWdodCA9IDMsIGRwaSA9IDMwMCkKYGBgCgoqKk5PVEUqKiBvbiBhYm92ZS0gY29tZSBiYWNrIGFuZCByZW1vdmUgdHJhd2wgc2FtcGxlcyBmb3Igd2hpY2ggdGhlIGVETkEgc2FtcGxlcyB3ZXJlIHJlbW92ZWQgc28gdGhhdCB0aGlzIGlzIGEgZmFpciBjb21wYXJpc29uLiBBbHNvIHJlbW92ZSBub24tTWlGSVNIIHNwZWNpZXMgZnJvbSB0cmF3bD8gQ2hlY2sgd2l0aCBTYXJhCgoKClN1bSB0b3RhbCBudW1iZXIgb2Ygc3BlY2llcyBhY3Jvc3MgYWxsIGRhdGVzLyBzdGF0aW9ucyBmb3IgZW50aXJlIHN0dWR5CmBgYHtyfQpzcGVjaWVzX3N1bXNfYWJ1bl90YWJsZSA8LSB0cmF3bF9lRE5BX2FidW5fdGFibGUgJT4lCiAgZ3JvdXBfYnkoQ29tbW9uTmFtZSkgJT4lCiAgc3VtbWFyaXNlKFRyYXdsID0gc3VtKFRyYXdsX0NvdW50LCBuYS5ybT1UUlVFKSwgZUROQSA9IChzdW0oZUROQV9SZWxBYnVuLCBuYS5ybT1UUlVFKSkpICU+JQogIHBpdm90X2xvbmdlcighQ29tbW9uTmFtZSwgbmFtZXNfdG8gPSAiTWV0aG9kIiwgdmFsdWVzX3RvID0gIkFidW5kYW5jZSIpCiAgCiMgdHVybiB6ZXJvZXMgdG8gTkEgc28gdGhleSBkb24ndCBwbG90IApzcGVjaWVzX3N1bXNfYWJ1bl90YWJsZSA8LSBuYV9pZihzcGVjaWVzX3N1bXNfYWJ1bl90YWJsZSwwKQoKc3BlY2llc19zdW1zX2FidW5fdGFibGUKYGBgCgoKCkZvciBlYWNoIHNwZWNpZXMsIHBsb3Qgc2lkZS1ieS1zaWRlIGNvbXBhcmlzb24gb2YgYWJ1bmRhbmNlIChzdW1tZWQgb3ZlciB3aG9sZSBzdHVkeSkgdXNpbmcgZWFjaCBtZXRob2QKCmBgYHtyfQojIEZpcnN0IGNyZWF0ZSBhIGN1c3RvbSBjb2xvciBzY2FsZSB0byBtYWtlIHRoaXMgcHJldHR5Cm15Q29sb3JzIDwtIGNvbG9yUmFtcFBhbGV0dGUoYnJld2VyLnBhbCgxMSwiU3BlY3RyYWwiKSkoNTUpCm5hbWVzKG15Q29sb3JzKSA8LSBsZXZlbHModW5pcXVlKHNwZWNpZXNfc3Vtc19hYnVuX3RhYmxlJENvbW1vbk5hbWUpKQpjb2xTY2FsZSA8LSBzY2FsZV9jb2xvdXJfbWFudWFsKG5hbWUgPSAiQ29tbW9uTmFtZSIsdmFsdWVzID0gbXlDb2xvcnMpCgpzcGVjaWVzX2FidW5fc3VtX3Bsb3QgPC0gZ2dwbG90KHNwZWNpZXNfc3Vtc19hYnVuX3RhYmxlLCBhZXMoeCA9IEFidW5kYW5jZSwgeSA9IHJlb3JkZXIoQ29tbW9uTmFtZSwgQWJ1bmRhbmNlLCBmdW5jdGlvbih4KXtzdW0oeCxuYS5ybSA9IFRSVUUpfSksIGNvbG9yID0gQ29tbW9uTmFtZSkpICsKICBnZW9tX3BvaW50KHNpemUgPSA1KSArCiAgZmFjZXRfd3JhcCh+ZmN0X3JldihNZXRob2QpLCBzY2FsZXMgPSAiZnJlZSIpICsKICB0aGVtZV9idygpICsKICB4bGFiKCJBYnVuZGFuY2UiKSArCiAgeWxhYigiIikgKyAKICBjb2xTY2FsZSArCiAgdGhlbWUobGVnZW5kLnBvc2l0aW9uID0gIm5vbmUiKQoKc3BlY2llc19hYnVuX3N1bV9wbG90CmBgYAoKRXhwb3J0IHBsb3QKYGBge3J9Cmdnc2F2ZShmaWxlbmFtZSA9ICJGaWd1cmVzL3NwZWNpZXNfYWJ1bl9zdW1fcGxvdC5lcHMiLCBwbG90ID0gc3BlY2llc19hYnVuX3N1bV9wbG90LCB1bml0cyA9IGMoImluIiksIHdpZHRoID0gNywgaGVpZ2h0ID0gOCwgZHBpID0gMzAwKQpgYGAKCgoKCiMgRXhwbG9yYXRvcnkgQW5hbHlzZXMKCiMjIE9yZGluYXRpb25zIG9uIGVETkEKCiMjIyBQQ0EKUENBIGlzIGVzc2VudGlhbGx5IGEgdHlwZSBvZiBQQ29BICB1c2luZyB0aGUgRXVjbGlkZWFuIGRpc3RhbmNlIG1hdHJpeCBhcyBpbnB1dC4gV2hlbiBjb21iaW5lZCB3aXRoIGEgbG9nLXJhdGlvIHRyYW5zZm9ybWF0aW9uIG9mIHRoZSBjb3VudCB0YWJsZSwgdGhpcyBpcyBkZWVtZWQgYXBwcm9wcmlhdGUgZm9yICpjb21wb3NpdGlvbmFsKiBkYXRhc2V0cy4gSXQgaXMgYWxzbyBbcmVjb21tZW5kZWRdKGh0dHBzOi8vc2l0ZXMuZ29vZ2xlLmNvbS9zaXRlL21iM2d1c3RhbWUvaW5kaXJlY3QtZ3JhZGllbnQtYW5hbHlzaXMvcGNhKSBhcyBhIGZpcnN0IHN0ZXAgaW4gZXhwbG9yYXRvcnkgYW5hbHlzZXMgb2Ygc2VxdWVuY2luZ2luZyBkYXRhc2V0cy4KCkZpcnN0IGRvIGEgKipDTFIsIGNlbnRlcmVkIGxvZyByYXRpbyoqIHRyYW5zZm9ybWF0aW9uIG9mIHRoZSBhYnNvbHV0ZSBhYnVuZGFuY2UgZGF0YSAoYWZ0ZXIgZmlsdGVyaW5nKSwgYXMgc3VnZ2VzdGVkIGJ5IFtHbG9vciBldCBhbC4gMjAxN10oaHR0cHM6Ly93d3cuZnJvbnRpZXJzaW4ub3JnL2FydGljbGVzLzEwLjMzODkvZm1pY2IuMjAxNy4wMjIyNC9mdWxsKSAgCmBgYHtyfQojIEVzdGltYXRlIGNvdmFyaWFuY2UgbWF0cml4IGZvciBDTFItdHJhbnNmb3JtZWQgQVNWIHRhYmxlCmNscl9hc3ZfdGFibGVfcHMgPC0gZGF0YS5mcmFtZShjb21wb3NpdGlvbnM6OmNscihvdHVfdGFibGUocHMpKSkKYGBgCgoKR2VuZXJhdGUgdGhlIFBDQSBhbmQgdmlzdWFsaXplIGF4ZXMKYGBge3J9CiMgR2VuZXJhdGUgYSBQcmluY2lwbGUgQ29tcG9uZW50IEFuYWx5c2lzIChQQ0EpIGFuZCBldmFsdWF0ZWQgYmFzZWQgb24gdGhlIGVpZ2VuIGRlY29tcG9zaXRpb24gZnJvbSBzYW1wbGUgY292YXJpYW5jZSBtYXRyaXguIApsb2dyYXRfcGNhIDwtIHByY29tcChjbHJfYXN2X3RhYmxlX3BzKSAKIyBOT1RFLSB0aGlzIGlzIGVxdWl2YWxlbnQgdG8gZmlyc3QgbWFraW5nIGEgRXVjbGlkZWFuIGRpc3RhbmNlIG1hdHJpeCB1c2luZyB0aGUgQ0xSIGRhdGEgdGFibGUgYW5kIHRoZW4gcnVubmluZyBhIFBDb0EuIEEgRXVjbGlkZWFuIGRpc3RhbmNlIG1hdHJpeCBvZiBhIGxvZy10cmFuc2Zvcm1lZCBkYXRhIHRhYmxlID0gYW4gQWl0Y2hpc29uIGRpc3RhbmNlIG1hdHJpeC4gU28gdGhpcyBpcyBlcXVpdmFsZW50IHRvIHRoZSBjb21wb3NpdGlvbmFsIG1ldGhvZHMgbGlzdGVkIGluIEdsb29yIGV0IGFsLgoKIyBWaXN1YWwgcmVwcmVzZW50YXRpb24gd2l0aCBhIHNjcmVlcGxvdApsb2dyYXRfdmFyaWFuY2VzIDwtIGFzLmRhdGEuZnJhbWUobG9ncmF0X3BjYSRzZGV2XjIvc3VtKGxvZ3JhdF9wY2Ekc2Rldl4yKSkgJT4lICNFeHRyYWN0IGF4ZXMKICAjIEZvcm1hdCB0byBwbG90CiAgc2VsZWN0KFBlcmNWYXIgPSAnbG9ncmF0X3BjYSRzZGV2XjIvc3VtKGxvZ3JhdF9wY2Ekc2Rldl4yKScpICU+JSAKICByb3duYW1lc190b19jb2x1bW4odmFyID0gIlBDYXhpcyIpICU+JSAKICBkYXRhLmZyYW1lCmhlYWQobG9ncmF0X3ZhcmlhbmNlcykKCiMgUGxvdCBzY3JlZXBsb3QKZ2dwbG90KGxvZ3JhdF92YXJpYW5jZXMsIGFlcyh4ID0gYXMubnVtZXJpYyhQQ2F4aXMpLCB5ID0gUGVyY1ZhcikpICsgCiAgZ2VvbV9iYXIoc3RhdCA9ICJpZGVudGl0eSIsIGZpbGwgPSAiZ3JleSIsIGNvbG9yID0gImJsYWNrIikgKwogIHRoZW1lX21pbmltYWwoKSArCiAgdGhlbWUoYXhpcy50aXRsZSA9IGVsZW1lbnRfdGV4dChjb2xvciA9ICJibGFjayIsIGZhY2UgPSAiYm9sZCIsIHNpemUgPSAxMCksCiAgICAgICAgYXhpcy50ZXh0LnkgPSBlbGVtZW50X3RleHQoY29sb3IgPSAiYmxhY2siLCBmYWNlID0gImJvbGQiKSwKICAgICAgICBheGlzLnRleHQueCA9IGVsZW1lbnRfYmxhbmsoKSkgKwogIGxhYnMoeCA9ICJQQyBheGlzIiwgeSA9ICIlIFZhcmlhbmNlIiwgdGl0bGUgPSAiTG9nLVJhdGlvIFBDQSBTY3JlZXBsb3QsIENMUiBUcmFuZm9ybWF0aW9uIikKYGBgCgpQbG90IGluIDNEIHVzaW5nIGZpcnN0IDMgYXhlcyBzaW5jZSB0aGUgMm5kIGFuZCAzcmQgYXJlIHNpbWlsYXIgcHJvcG9ydGlvbnMgb2YgdmFyaWFuY2UuIFRvdGFsIHZhcmlhbmNlIGV4cGxhaW5lZCBieSBmaXJzdCB0aHJlZTogMTUuNyArIDEwLjUgKyAxMC4wID0gKiozNi4yJSoqKQoKVmlzdWFsaXplIHRoZSBQQ0EtIAoKYGBge3J9CiMgRXh0cmFjdCB2YXJpYW5jZXMgZnJvbSB0aGUgY2xyIHBjYQpwY2FfbG9ncmF0X2ZyYW1lIDwtIGRhdGEuZnJhbWUobG9ncmF0X3BjYSR4KSAlPiUgCiAgcm93bmFtZXNfdG9fY29sdW1uKHZhciA9ICJTYW1wbGVJRCIpCgojIE1lcmdlIG1ldGFkYXRhIGludG8gdGhlIHBjb2EgZGF0YSB0YWJsZQpwY2FfbG9ncmF0X2ZyYW1lIDwtIGxlZnRfam9pbihwY2FfbG9ncmF0X2ZyYW1lLCBtZXRhZGF0YSwgYnkgPSAiU2FtcGxlSUQiKQpoZWFkKHBjYV9sb2dyYXRfZnJhbWUpCgojIFNlbGVjdCBlaWdlbnZhbHVlcyBmcm9tIGRhdGFmcmFtZSwgcm91bmQgdG8gNCBwbGFjZXMgYW5kIG11bHRpcGx5IGJ5IDEwMCBmb3IgcGxvdHRpbmcuIFRoZXNlIHdpbGwgYmUgdGhlIGF4ZXMgZm9yIHRoZSAzLUQgcGxvdAplaWdlbnZhbHVlczwtcm91bmQobG9ncmF0X3ZhcmlhbmNlc1ssMl0sIGRpZ2l0cyA9IDQpKjEwMAoKIyBQbG90bHkgLSAzLUQKcGNhX2xvZ3JhdCA8LSBwbG90X2x5KHBjYV9sb2dyYXRfZnJhbWUsIHR5cGU9J3NjYXR0ZXIzZCcsIG1vZGU9J21hcmtlcnMnLAogICAgICAgIHg9flBDMSx5PX5QQzIsej1+UEMzLGNvbG9ycz1+YnJld2VyLnBhbCgxMSwnUGFpcmVkJyksCiAgICAgICAgY29sb3I9flN0YXRpb24sIHN5bWJvbHMgPSBjKCdjaXJjbGUnLCdkaWFtb25kJyksIHN5bWJvbD1+QmF5c2lkZSklPiUKICBsYXlvdXQoZm9udD1saXN0KHNpemU9MTIpLAogICAgICAgICB0aXRsZT0nQ0xSLUV1Y2xpZGVhbiBQQ0EnLAogICAgICAgICBzY2VuZT1saXN0KHhheGlzPWxpc3QodGl0bGU9cGFzdGUwKCdDbyAyICcsZWlnZW52YWx1ZXNbMl0sJyUnKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNob3d0aWNrbGFiZWxzPUZBTFNFLHplcm9saW5lY29sb3I9J2JsYWNrJyksCiAgICAgICAgICAgICAgICAgICAgeWF4aXM9bGlzdCh0aXRsZT1wYXN0ZTAoJ0NvIDMgJyxlaWdlbnZhbHVlc1szXSwnJScpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2hvd3RpY2tsYWJlbHM9RkFMU0UsemVyb2xpbmVjb2xvcj0nYmxhY2snKSwKICAgICAgICAgICAgICAgICAgICB6YXhpcz1saXN0KHRpdGxlPXBhc3RlMCgnQ28gMSAnLGVpZ2VudmFsdWVzWzFdLCclJyksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaG93dGlja2xhYmVscz1GQUxTRSx6ZXJvbGluZWNvbG9yPSdibGFjaycpKSkKIyBwY2FfbG9ncmF0CgojIHNhdmUgaW4gIkVtYmVkZGVkX2ZpZ3VyZXMiIGRpcmVjdG9yeSBzbyB0aGF0IGl0IGNhbiBiZSBob3N0ZWQgYXQgR2l0aHViIGFuZCBlbWJlZGRlZCBpbiB0aGlzIG5vdGVib29rCndpdGhyOjp3aXRoX2RpcignRW1iZWRkZWRfZmlndXJlcycsIGh0bWx3aWRnZXRzOjpzYXZlV2lkZ2V0KGFzX3dpZGdldChwY2FfbG9ncmF0KSwgZmlsZT0icGNhX2xvZ3JhdC5odG1sIiwgc2VsZmNvbnRhaW5lZCA9IEYpKQoKIApgYGAKCgo8aWZyYW1lIHNyYz0iRW1iZWRkZWRfZmlndXJlcy9wY2FfbG9ncmF0Lmh0bWwiIGhlaWdodD0iNjAwcHgiIHdpZHRoPSIxMDAlIiBzdHlsZT0iYm9yZGVyOm5vbmU7Ij48L2lmcmFtZT4KClRoZSBDTFItRXVjbGlkZWFuIFBDQSByZXZlYWxzIHRoZXJlIGlzIHNvbWUgc2VwYXJhdGlvbiBhY2NvcmRpbmcgdG8gRWFzdCB2cyBXZXN0LiBUaGUgUENBIG9ubHkgZXhwbGFpbnMgfjM2JSBvZiB0aGUgdmFyaWFuY2Ugc28ga2VlcCBnb2luZyB3aXRoIGRpZmZlcmVudCBvcmRpbmF0aW9ucyB0byBzZWUgaWYgd2UgY2FuIGdldCBhIGJldHRlciByZXByZXNlbnRhdGlvbgoKCgojIyMgUENvQSBKYWNjYXJkClRoZSBtb3JlIHRyYWRpdGlvbmFsIGFwcHJvYWNoIHRvIG9yZGluYXRpb25zIGlzIHRvIGRvIGEgUENvQSBvbiBhIGRpc3RhbmNlIG1hdHJpeCBzdWNoIGFzIEJyYXktQ3VydGlzLCBKYWNjYXJkLCBvciBVbmlmcmFjLiBXaGlsZSB0aGVzZSBhcmUgbm90IGNvbnNpZGVyZWQgY29tcG9zaXRpb25hbCBhcHByb2FjaGVzLCB3aGVuIGNvbWJpbmVkIHdpdGggcHJlLXRyZWF0bWVudCAodHJhbnNmb3JtYXRpb25zKSB0aGV5IGJlY29tZSBtb3JlIGFwcHJvcHJpYXRlLiBPbmUgc3VjaCB0cmFuc2Zvcm1hdGlvbiB0aGF0IEkgd2lsbCB1c2UgaGVyZSBpcyB0aGUgSGVsbGluZ2VyIHRyYW5zZm9ybWF0aW9uLgoKVGhlIGRpZmZlcmVudCBkaXN0YW5jZSBtYXRyaWNlcyBhbHNvIHRlbGwgeW91IGEgZmV3IGRpZmZlcmVudCB0aGluZ3MgYWJvdXQgdGhlIGRhdGFzZXQgc28gSSB3aWxsIHJ1biB0aHJvdWdoIHRoaXMgdG8gdHJ5IHRvIHNlZSBpZiBJIGNhbiB0ZWFzZSB0aG9zZSBvdXQuIAoKQmVmb3JlIGNhbGN1bGF0aW5nIGFueSBkaXN0YW5jZSBtYXRyaXgsIGRvIGEgdHJhbnNmb3JtYXRpb24gb2YgdGhlIGZpbHRlcmVkIGNvdW50IHRhYmxlLiBIZWxsaW5nZXIgdHJhbnNmb3JtYXRpb24gaXMgdGhlIHNxdWFyZSByb290IG9mIHRoZSByZWxhdGl2ZSBhYnVuZGFuY2UsIHNvIGNhbGN1bGF0ZSBpdCBiYXNlZCBvbiB0aGUgcHNfcmEgb2JqZWN0OgpgYGB7cn0KcHNfaGVsbGluZ2VyIDwtIHRyYW5zZm9ybV9zYW1wbGVfY291bnRzKHBzX3JhLCBmdW5jdGlvbih4KXtzcXJ0KHgpfSkKCmBgYAoKCkZpcnN0LCAqKkphY2NhcmQqKiwgd2hpY2ggYnVpbGRzIHRoZSBkaXN0YW5jZSBtYXRyaXggYmFzZWQgb24gcHJlc2VuY2UvYWJzZW5jZSBiZXR3ZWVuIHNhbXBsZXMuIEl0IGRvZXMgbm90IHRha2UgaW50byBhY2NvdW50IHJlbGF0aXZlIGFidW5kYW5jZSBvZiB0aGUgdGF4YS4gVGhlcmVmb3JlIHRoaXMgZnVuY3Rpb25zIHdlbGwgZm9yIGRldGVybWluaW5nIGRpZmZlcmVuY2VzIGRyaXZlbiBieSByYXJlIHRheGEsIHdoaWNoIGFyZSB3ZWlnaGVkIHRoZSBzYW1lIGFzIGFidW5kYW50IHRheGEuCmBgYHtyfQpqYWNfZG1hdDwtdmVnZGlzdChvdHVfdGFibGUocHNfaGVsbGluZ2VyKSxtZXRob2Q9ImphY2NhcmQiKSAjIEphY2NhcmQgZGlzdCBtZXRyaWMKcGNvYV9qYWM8LWFwZTo6cGNvYShqYWNfZG1hdCkgIyBwZXJmb3JtIFBDb0EKCiMgRXh0cmFjdCB2YXJpYW5jZXMgZnJvbSBwY29hLCBmcm9tIGphY2NhcmQgY2FsY3VsYXRlZCBkaXN0LiBtZXRyaWMKamFjX3ZhcmlhbmNlcyA8LSBkYXRhLmZyYW1lKHBjb2FfamFjJHZhbHVlcyRSZWxhdGl2ZV9laWcpICU+JSAKICBzZWxlY3QoUGVyY1ZhciA9ICdwY29hX2phYy52YWx1ZXMuUmVsYXRpdmVfZWlnJykgJT4lIAogIHJvd25hbWVzX3RvX2NvbHVtbih2YXIgPSAiUENheGlzIikgJT4lIAogIGRhdGEuZnJhbWUKaGVhZChqYWNfdmFyaWFuY2VzKQoKIyBNYWtlIGEgc2NyZWVwbG90CmdncGxvdChqYWNfdmFyaWFuY2VzLCBhZXMoeCA9IGFzLm51bWVyaWMoUENheGlzKSwgeSA9IFBlcmNWYXIpKSArIAogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBmaWxsID0gImdyZXkiLCBjb2xvciA9ICJibGFjayIpICsKICB0aGVtZV9taW5pbWFsKCkgKwogIHRoZW1lKGF4aXMudGl0bGUgPSBlbGVtZW50X3RleHQoY29sb3IgPSAiYmxhY2siLCBmYWNlID0gImJvbGQiLCBzaXplID0gMTApLAogICAgICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gImJsYWNrIiwgZmFjZSA9ICJib2xkIiksCiAgICAgICAgYXhpcy50ZXh0LnggPSBlbGVtZW50X2JsYW5rKCkpICsKICBsYWJzKHggPSAiUEMgYXhpcyIsIHkgPSAiJSBWYXJpYW5jZSIsIHRpdGxlID0gIkphY2NhcmQgUENvQSBTY3JlZXBsb3QiKQpgYGAKVGhlIGZpcnN0IHR3byBheGVzICgxOS4wICsgOS42ID0gMjguNikgYXJlIE9LLiBCdXQgcGxvdCB0aGUgZmlyc3QgMyBheGVzIHNpbmNlIHRoZSAybmQgYW5kIDNyZCBleHBsYWluIGEgc2ltaWxhciBhbW91bnQgb2YgdmFyaWFuY2UsICgxOS4wICsgOS42ICsgOC40ID0gKiozNyUqKikgCgpQbG90IGluIDNEIHdpdGggUGxvdGx5CmBgYHtyfQojIEV4dHJhY3QgdmFyaWFuY2VzIGZyb20gdGhlIGphY2NhcmQgcGNvYQpwY29hX2phY19kZiA8LSBkYXRhLmZyYW1lKHBjb2FfamFjJHZlY3RvcnMpICU+JSAKICByb3duYW1lc190b19jb2x1bW4odmFyID0gIlNhbXBsZUlEIikKCiMgTWVyZ2UgbWV0YWRhdGEgaW50byB0aGUgcGNvYSBkYXRhIHRhYmxlCnBjb2FfamFjX2RmIDwtIGxlZnRfam9pbihwY29hX2phY19kZiwgbWV0YWRhdGEsIGJ5ID0gIlNhbXBsZUlEIikKaGVhZChwY29hX2phY19kZikKCiMgU2VsZWN0IGVpZ2VudmFsdWVzIGZyb20gZGF0YWZyYW1lLCByb3VuZCB0byA0IHBsYWNlcyBhbmQgbXVsdGlwbHkgYnkgMTAwIGZvciBwbG90dGluZy4gVGhlc2Ugd2lsbCBiZSB0aGUgYXhlcyBmb3IgdGhlIDMtRCBwbG90CmVpZ2VudmFsdWVzPC1yb3VuZChqYWNfdmFyaWFuY2VzWywyXSwgZGlnaXRzID0gNCkqMTAwCgojIFBsb3RseSAtIDMtRApwY29hX2phY2NhcmQgPC0gcGxvdF9seShwY29hX2phY19kZiwgdHlwZT0nc2NhdHRlcjNkJywgbW9kZT0nbWFya2VycycsCiAgICAgICAgeD1+QXhpcy4yLHk9fkF4aXMuMyx6PX5BeGlzLjEsY29sb3JzPX5icmV3ZXIucGFsKDExLCdQYWlyZWQnKSwKICAgICAgICBjb2xvcj1+U3RhdGlvbiwgc3ltYm9scyA9IGMoJ2NpcmNsZScsJ2RpYW1vbmQnKSwgc3ltYm9sPX5CYXlzaWRlKSU+JQogIGxheW91dChmb250PWxpc3Qoc2l6ZT0xMiksCiAgICAgICAgIHRpdGxlPSdQQ29BIEphY2NhcmQgRGlzdGFuY2UnLAogICAgICAgICBzY2VuZT1saXN0KHhheGlzPWxpc3QodGl0bGU9cGFzdGUwKCdDbyAyICcsZWlnZW52YWx1ZXNbMl0sJyUnKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNob3d0aWNrbGFiZWxzPUZBTFNFLHplcm9saW5lY29sb3I9J2JsYWNrJyksCiAgICAgICAgICAgICAgICAgICAgeWF4aXM9bGlzdCh0aXRsZT1wYXN0ZTAoJ0NvIDMgJyxlaWdlbnZhbHVlc1szXSwnJScpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2hvd3RpY2tsYWJlbHM9RkFMU0UsemVyb2xpbmVjb2xvcj0nYmxhY2snKSwKICAgICAgICAgICAgICAgICAgICB6YXhpcz1saXN0KHRpdGxlPXBhc3RlMCgnQ28gMSAnLGVpZ2VudmFsdWVzWzFdLCclJyksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaG93dGlja2xhYmVscz1GQUxTRSx6ZXJvbGluZWNvbG9yPSdibGFjaycpKSkKIyBwY29hX2phY2NhcmQKCiMgc2F2ZSBpbiAiRW1iZWRkZWRfZmlndXJlcyIgZGlyZWN0b3J5IHNvIHRoYXQgaXQgY2FuIGJlIGhvc3RlZCBhdCBHaXRodWIgYW5kIGVtYmVkZGVkIGluIHRoaXMgbm90ZWJvb2sKd2l0aHI6OndpdGhfZGlyKCdFbWJlZGRlZF9maWd1cmVzJywgaHRtbHdpZGdldHM6OnNhdmVXaWRnZXQoYXNfd2lkZ2V0KHBjb2FfamFjY2FyZCksIGZpbGU9InBjb2FfamFjY2FyZC5odG1sIiwgc2VsZmNvbnRhaW5lZCA9IEYpKQpgYGAKCjxpZnJhbWUgc3JjPSJFbWJlZGRlZF9maWd1cmVzL3Bjb2FfamFjY2FyZC5odG1sIiBoZWlnaHQ9IjYwMHB4IiB3aWR0aD0iMTAwJSIgc3R5bGU9ImJvcmRlcjpub25lOyI+PC9pZnJhbWU+CgpUaGUgSmFjY2FyZC1QQ29BIHNob3dzIHNlcGFyYXRpb24gYWxvbmcgYXhpcyAyIGluIEVhc3QgdnMgV2VzdCBkaWZmZXJlbmNlcy4KCgojIyMgUENvQSBCcmF5IEN1cnRpcwoKTmV4dCwgdHJ5IGEgKipCcmF5LUN1cnRpcyoqIGRpc3RhbmNlIG1hdHJpeCB3aXRoIFBDb0EsIHdoaWNoIGJ1aWxkcyB0aGUgZGlzdGFuY2UgbWF0cml4IGJhc2VkIG9uIHByZXNlbmNlL2Fic2VuY2UgYmV0d2VlbiBzYW1wbGVzICphbmQqIHJlbGF0aXZlIGFidW5kYW5jZSBkaWZmZXJlbmNlcy4gVGhpcyBvcmRpbmF0aW9uIHdpbGwgcmVwcmVzZW50IHdlbGwgdGhlIGRpZmZlcmVuY2VzIGluIHNhbXBsZXMgdGhhdCBhcmUgZHJpdmVuIGJ5IHRheGEgd2l0aCBoaWdoIHJlbGF0aXZlIGFidW5kYW5jZXMuCmBgYHtyfQpicmF5X2RtYXQ8LXZlZ2Rpc3Qob3R1X3RhYmxlKHBzX2hlbGxpbmdlciksbWV0aG9kPSJicmF5IikgIyBCcmF5LUN1cnRpcyBkaXN0IG1ldHJpYwpwY29hX2JyYXk8LWFwZTo6cGNvYShicmF5X2RtYXQpICMgcGVyZm9ybSBQQ29BIGluIGFwZS4gQnV0IGdldHRpbmcgbmVnYXRpdmUgZWlnZW52YWx1ZXMsIHNvIG5lZWQgdG8gYWRkIGNvcnJlY3Rpb24uIHdjbWRzY2FsZSBmcm9tIGJhc2UgUiBhbHNvIHBlcmZvcm1zIFBDb0EgYW5kIGNhbiBhZGQgY2FpbGxpZXogY29ycmVjdGlvbgpwY29hX2JyYXkgPC0gd2NtZHNjYWxlKGJyYXlfZG1hdCwgZWlnID0gVFJVRSwgYWRkID0gImNhaWxsaWV6IikKCiMgY2hlY2sgb3V0IHN1bW1hcnkgb2YgUENvQQplaWdlbnZhbHMocGNvYV9icmF5KSAlPiUKICBzdW1tYXJ5KCkgLT4gZXYKZXYKCiMgZXh0cmFjdCB2YXJpYW5jZXMgYW5kIHB1dCBpbiB0aWJibGUKYnJheV92YXJpYW5jZXMgPC0gTlVMTApmb3IgKGkgaW4gMTpsZW5ndGgoZWlnZW52YWxzKHBjb2FfYnJheSkpKXsKICBicmF5X3ZhcmlhbmNlc1tpXSA8LSBlaWdlbnZhbHMocGNvYV9icmF5KVtpXS9zdW0oZWlnZW52YWxzKHBjb2FfYnJheSkpCn0KCiMgRXh0cmFjdCB2YXJpYW5jZXMgZnJvbSBwY29hLCBmcm9tIGNhbGN1bGF0ZWQgZGlzdC4gbWV0cmljCmJyYXlfdmFyaWFuY2VzIDwtIHRpYmJsZShyb3VuZChicmF5X3ZhcmlhbmNlcywzKSkgJT4lCiAgc2VsZWN0KFBlcmNWYXIgPSAncm91bmQoYnJheV92YXJpYW5jZXMsIDMpJykgJT4lCiAgcm93bmFtZXNfdG9fY29sdW1uKHZhciA9ICJQQ2F4aXMiKSAlPiUKICBkYXRhLmZyYW1lCmhlYWQoYnJheV92YXJpYW5jZXMpCgojIE1ha2UgYSBzY3JlZXBsb3QKZ2dwbG90KGJyYXlfdmFyaWFuY2VzLCBhZXMoeCA9IGFzLm51bWVyaWMoUENheGlzKSwgeSA9IFBlcmNWYXIpKSArIAogIGdlb21fYmFyKHN0YXQgPSAiaWRlbnRpdHkiLCBmaWxsID0gImdyZXkiLCBjb2xvciA9ICJibGFjayIpICsKICB0aGVtZV9taW5pbWFsKCkgKwogIHRoZW1lKGF4aXMudGl0bGUgPSBlbGVtZW50X3RleHQoY29sb3IgPSAiYmxhY2siLCBmYWNlID0gImJvbGQiLCBzaXplID0gMTApLAogICAgICAgIGF4aXMudGV4dC55ID0gZWxlbWVudF90ZXh0KGNvbG9yID0gImJsYWNrIiwgZmFjZSA9ICJib2xkIiksCiAgICAgICAgYXhpcy50ZXh0LnggPSBlbGVtZW50X2JsYW5rKCkpICsKICBsYWJzKHggPSAiUEMgYXhpcyIsIHkgPSAiJSBWYXJpYW5jZSIsIHRpdGxlID0gIkJyYXktQ3VydGlzIFBDb0EgU2NyZWVwbG90IikKYGBgClRoZSBmaXJzdCB0d28gYXhlcyAoMjEuMSArIDEwLjEpIGFyZSBwcmV0dHkgZ29vZCBhZ2FpbiBidXQgSSBhbSBzdGlsbCBnb2luZyB0byBleHBlcmltZW50IGluIHRoZSBwbG90IHdpdGggdGhlIDNyZCBheGlzIHNpbmNlIGl0IGlzIHNpbWlsYXIgdG8gdGhlIHNlY29uZCAoOS41JTsgdG90YWwgdmFyaWFuY2UgZXhwbGFpbmVkID0gKio0MC43JSoqKQoKCgoKUGxvdCBpbiAzRCB3aXRoIFBsb3RseQpgYGB7cn0KIyBFeHRyYWN0IHZhcmlhbmNlcyBmcm9tIHRoZSBwY29hCnBjb2FfYnJheV9kZiA8LSBkYXRhLmZyYW1lKHBjb2FfYnJheSR2ZWN0b3JzKSAlPiUgCiAgcm93bmFtZXNfdG9fY29sdW1uKHZhciA9ICJTYW1wbGVJRCIpCgojIE1lcmdlIG1ldGFkYXRhIGludG8gdGhlIHBjb2EgZGF0YSB0YWJsZQpwY29hX2JyYXlfZGYgPC0gbGVmdF9qb2luKHBjb2FfYnJheV9kZiwgbWV0YWRhdGEsIGJ5ID0gIlNhbXBsZUlEIikKaGVhZChwY29hX2JyYXlfZGYpCgojIFNlbGVjdCBlaWdlbnZhbHVlcyBmcm9tIGRhdGFmcmFtZSwgcm91bmQgdG8gNCBwbGFjZXMgYW5kIG11bHRpcGx5IGJ5IDEwMCBmb3IgcGxvdHRpbmcuIFRoZXNlIHdpbGwgYmUgdGhlIGF4ZXMgZm9yIHRoZSAzLUQgcGxvdAplaWdlbnZhbHVlczwtcm91bmQoYnJheV92YXJpYW5jZXNbLDJdLCBkaWdpdHMgPSA0KSoxMDAKCiMgUGxvdGx5IC0gMy1ECnBjb2FfYnJheSA8LSBwbG90X2x5KHBjb2FfYnJheV9kZiwgdHlwZT0nc2NhdHRlcjNkJywgbW9kZT0nbWFya2VycycsCiAgICAgICAgeD1+QXhpcy4yLHk9fkF4aXMuMyx6PX5BeGlzLjEsY29sb3JzPX5icmV3ZXIucGFsKDExLCdQYWlyZWQnKSwKICAgICAgICBjb2xvcj1+U3RhdGlvbiwgc3ltYm9scyA9IGMoJ2NpcmNsZScsJ2RpYW1vbmQnKSwgc3ltYm9sPX5CYXlzaWRlKSU+JSAgCiAgbGF5b3V0KGZvbnQ9bGlzdChzaXplPTEyKSwKICAgICAgICAgdGl0bGU9J1BDb0EgQnJheS1DdXJ0aXMgRGlzdGFuY2UnLAogICAgICAgICBzY2VuZT1saXN0KHhheGlzPWxpc3QodGl0bGU9cGFzdGUwKCdDbyAyICcsZWlnZW52YWx1ZXNbMl0sJyUnKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNob3d0aWNrbGFiZWxzPUZBTFNFLHplcm9saW5lY29sb3I9J2JsYWNrJyksCiAgICAgICAgICAgICAgICAgICAgeWF4aXM9bGlzdCh0aXRsZT1wYXN0ZTAoJ0NvIDMgJyxlaWdlbnZhbHVlc1szXSwnJScpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc2hvd3RpY2tsYWJlbHM9RkFMU0UsemVyb2xpbmVjb2xvcj0nYmxhY2snKSwKICAgICAgICAgICAgICAgICAgICB6YXhpcz1saXN0KHRpdGxlPXBhc3RlMCgnQ28gMSAnLGVpZ2VudmFsdWVzWzFdLCclJyksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzaG93dGlja2xhYmVscz1GQUxTRSx6ZXJvbGluZWNvbG9yPSdibGFjaycpKSkKIyBwY29hX2JyYXkKCiMgc2F2ZSBpbiAiRW1iZWRkZWRfZmlndXJlcyIgZGlyZWN0b3J5IHNvIHRoYXQgaXQgY2FuIGJlIGhvc3RlZCBhdCBHaXRodWIgYW5kIGVtYmVkZGVkIGluIHRoaXMgbm90ZWJvb2sKd2l0aHI6OndpdGhfZGlyKCdFbWJlZGRlZF9maWd1cmVzJywgaHRtbHdpZGdldHM6OnNhdmVXaWRnZXQoYXNfd2lkZ2V0KHBjb2FfYnJheSksIGZpbGU9InBjb2FfYnJheS5odG1sIiwgc2VsZmNvbnRhaW5lZCA9IEYpKQpgYGAKCjxpZnJhbWUgc3JjPSJFbWJlZGRlZF9maWd1cmVzL3Bjb2FfYnJheS5odG1sIiBoZWlnaHQ9IjYwMHB4IiB3aWR0aD0iMTAwJSIgc3R5bGU9ImJvcmRlcjpub25lOyI+PC9pZnJhbWU+CgoKVGhlc2UgcmVzdWx0cyBhcmUgc2ltaWxhciB0byBKYWNjYXJkOiB0aGUgc2Vjb25kIGF4aXMgc2VlbXMgZHJpdmVuIGJ5IGRpZmZlcmVuY2VzIGluIEVhc3QgdnMgV2VzdC4gQnV0IHRoZXJlIGFyZSBjbGVhcmx5IG90aGVyIHRoaW5ncyBnb2luZyBvbiBoZXJlIHdpdGggYXhlcyAxIGFuZCAzLgoKSSB0aGluayB0aGlzIG9yZGluYXRpb24gaXMgYSBnb29kIHJlcHJlc2VudGF0aW9uIG9mIHRoZSBkYXRhOiB0b2dldGhlciB0aGUgMyBheGVzIGV4cGxhaW4gNTQuMTMlIG9mIHRoZSB2YXJpYW5jZS4KCgoKCiMjIyBOTURTIEFpdGNoaXNvbgpMYXN0bHksIHRyeSBhIG5vbi1tZXRyaWMgZGltZW5zaW9uYWwgc2NhbGluZyBvcmRpbmF0aW9uLiBQQ0EvUENvQSBhcmUgbWV0cmljIGFuZCBhdHRlbXB0IHRvIHJvdGF0ZSBheGVzIHRvIGZpdCB0aGUgZGlzdGFuY2UgbWF0cml4IGRpc3RyaWJ1dGlvbi4gQW4gTk1EUyByZXByZXNlbnRzIHRoZSBkYXRhIGluIDItYXhlcywgYnkgY29uc3RyYWluaW5nIHRoZSBkaXN0cmlidXRpb24gb2YgdGhlIHBvaW50cy4gU2ltaWxhciB0byBhYm92ZSwgdGhpcyBjYW4gYmUgY29tYmluZWQgd2l0aCBkaWZmZXJlbnQgcHJlLXRyZWF0bWVudCBvZiB0aGUgZGF0YS4KCkZpcnN0IHRyeSB0aGUgY29tcG9zaXRpb25hbCBhcHByb2FjaCwgYW4gKipOTURTIG9uIENMUi10cmFuZm9ybWVkIGRhdGEgdXNpbmcgdGhlIEV1Y2xpZGVhbiBkaXN0YW5jZXMqKiAoYWthIEFpdGNoaXNvbiBkaXN0YW5jZSkKCmBgYHtyfQpldWNfZG1hdDwtZGlzdChjbHJfYXN2X3RhYmxlX3BzLCBtZXRob2QgPSAiZXVjbGlkZWFuIikgIyBCdWlsZCB0aGUgQWl0Y2hpc29uIGRpc3RhbmNlIG1hdHJpeApldWNfbm1kcyA8LSBtZXRhTURTKGV1Y19kbWF0LCBrPTIsIGF1dG90cmFuc2Zvcm09RkFMU0UpICMgUnVuIHRoZSBvcmRpbmF0aW9uCmV1Y19ubWRzJHN0cmVzcyAjQ2hlY2sgdGhlIHN0cmVzcy4gTGVzcyB0aGFuIDAuMSBpcyBnb29kLiBMZXNzIHRoYW4gMC4wNSBpcyBiZXR0ZXIuIFRoaXMgd2lsbCBiZSBkaWZmZXJlbnQgZWFjaCB0aW1lLCBzaW5jZSBpdCBpcyBpdGVyYXRpdmVseSBmaW5kaW5nIGEgdW5pcXVlIHNvbHV0aW9uIGVhY2ggdGltZSAoYWx0aG91Z2ggdGhlIHNob3VsZCBsb29rIHNpbWlsYXIpCgojIEV4dHJhY3QgcG9pbnRzIGZyb20gbm1kcyBhbmQgbWVyZ2UgaW50byBkYXRhIGZyYW1lIHdpdGggbWV0YWRhdGEgCmV1Y19ubWRzX2RmIDwtIGRhdGEuZnJhbWUoZXVjX25tZHMkcG9pbnRzKSAlPiUgCiAgcm93bmFtZXNfdG9fY29sdW1uKHZhciA9ICJTYW1wbGVJRCIpCgojIE1lcmdlIG1ldGFkYXRhIGludG8gdGhlIHBjb2EgZGF0YSB0YWJsZQpldWNfbm1kc19kZiA8LSBsZWZ0X2pvaW4oZXVjX25tZHNfZGYsIG1ldGFkYXRhLCBieSA9ICJTYW1wbGVJRCIpCmhlYWQoZXVjX25tZHNfZGYpCgoKCiMjIFBsb3R0aW5nIGV1Y2xpZGVhbiBkaXN0YW5jZSBOTURTCm5tZHNfYWl0Y2ggPC0gZ2dwbG90KGV1Y19ubWRzX2RmLGFlcyh4ID0gTURTMSwgeSA9IE1EUzIsIGNvbG9yID0gU3RhdGlvbiwgc2hhcGUgPSBCYXlzaWRlKSkgKwogIGdlb21fcG9pbnQoc2l6ZSA9IDQpICsKICBzY2FsZV9jb2xvcl9icmV3ZXIocGFsZXR0ZT0iUGFpcmVkIikgKwogIHRoZW1lX2J3KCkgKwogIGxhYnMoeCA9ICJOTURTIDEiLCB5ID0gIk5NRFMgMiIsIHRpdGxlID0gcGFzdGUwKCdBaXRjaGlzb24gRGlzdGFuY2UgTk1EUywgU3RyZXNzID0gJywgcm91bmQoZXVjX25tZHMkc3RyZXNzLDIpKSkgKwogIGNvb3JkX2ZpeGVkKHJhdGlvID0gMSkKCm5tZHNfYWl0Y2gKCmdnc2F2ZSgiZmlndXJlcy9ubWRzX2FpdGNoLmVwcyIsbm1kc19haXRjaCwgd2lkdGggPSA3LCBoZWlnaHQgPSA1LCB1bml0cyA9IGMoImluIikpCmBgYApUaGUgYWJvdmUgaGFzIGEgcmVsYXRpdmVseSAqKmhpZ2ggc3RyZXNzICg+MC4yKSoqIHNvIHNob3VsZCBiZSBpbnRlcnByZXRlZCB3aXRoIGNhdXRpb24uIEJ1dCBpdCBkb2VzIHNob3cgc29tZSBzZXBhcmF0aW9uIEVhc3QgdnMgV2VzdCBhbG9uZyBOTURTIDEuCgojIyMgTk1EUyBKYWNhYXJkCgoKTmV4dCB0cnkgYSAqKkphY2NhcmQgTk1EUyoqLCB3aGljaCB3aWxsIHJlcHJlc2VudCBkaWZmZXJlbmNlcyBpbiBwcmVzZW5jZS9hYnNlbmNlIGFtb25nIHNhbXBsZXMsIGVtcGhhc2l6aW5nIGJvdGggYWJ1bmRhbnQgYW5kIHJhcmUgdGF4YSB0aGUgc2FtZQoKYGBge3J9CmphY19ubWRzIDwtIG1ldGFNRFMoamFjX2RtYXQsIGs9MiwgYXV0b3RyYW5zZm9ybT1GQUxTRSkgIyBSdW4gdGhlIG9yZGluYXRpb24uIERpc3RhbmNlIG1hdHJpeCB3YXMgYWxyZWFkeSBjYWxjdWxhdGVkIGFib3ZlCmphY19ubWRzJHN0cmVzcyAjQ2hlY2sgdGhlIHN0cmVzcy4gTGVzcyB0aGFuIDAuMSBpcyBnb29kLiBMZXNzIHRoYW4gMC41IGlzIGJldHRlci4gVGhpcyB3aWxsIGJlIGRpZmZlcmVudCBlYWNoIHRpbWUsIHNpbmNlIGl0IGlzIGl0ZXJhdGl2ZWx5IGZpbmRpbmcgYSB1bmlxdWUgc29sdXRpb24gZWFjaCB0aW1lIChhbHRob3VnaCB0aGUgc2hvdWxkIGxvb2sgc2ltaWxhcikKCiMgRXh0cmFjdCBwb2ludHMgZnJvbSBubWRzIGFuZCBtZXJnZSBpbnRvIGRhdGEgZnJhbWUgd2l0aCBtZXRhZGF0YSAKamFjX25tZHNfZGYgPC0gZGF0YS5mcmFtZShqYWNfbm1kcyRwb2ludHMpICU+JSAKICByb3duYW1lc190b19jb2x1bW4odmFyID0gIlNhbXBsZUlEIikKCiMgTWVyZ2UgbWV0YWRhdGEgaW50byB0aGUgcGNvYSBkYXRhIHRhYmxlCmphY19ubWRzX2RmIDwtIGxlZnRfam9pbihqYWNfbm1kc19kZiwgbWV0YWRhdGEsIGJ5ID0gIlNhbXBsZUlEIikKaGVhZChqYWNfbm1kc19kZikKCgoKIyMgUGxvdHRpbmcgZXVjbGlkZWFuIGRpc3RhbmNlIE5NRFMKbm1kc19qYWNjYXJkIDwtIGdncGxvdChqYWNfbm1kc19kZixhZXMoeCA9IE1EUzEsIHkgPSBNRFMyLCBjb2xvciA9IFN0YXRpb24sIHNoYXBlID0gQmF5c2lkZSkpICsKICBnZW9tX3BvaW50KHNpemUgPSA0KSArCiAgc2NhbGVfY29sb3JfYnJld2VyKHBhbGV0dGU9IlBhaXJlZCIpICsKICB0aGVtZV9idygpICsKICBsYWJzKHggPSAiTk1EUyAxIiwgeSA9ICJOTURTIDIiLCB0aXRsZSA9IHBhc3RlMCgnSmFjY2FyZCBEaXN0YW5jZSBOTURTLCBTdHJlc3MgPSAnLCByb3VuZChqYWNfbm1kcyRzdHJlc3MsMikpKSArCiAgY29vcmRfZml4ZWQocmF0aW8gPSAxKQoKbm1kc19qYWNjYXJkCgpnZ3NhdmUoImZpZ3VyZXMvbm1kc19qYWNjYXJkLmVwcyIsbm1kc19qYWNjYXJkLCB3aWR0aCA9IDcsIGhlaWdodCA9IDUsIHVuaXRzID0gYygiaW4iKSkKYGBgClRoaXMgaXMgc3RpbGwgYSAqKm1vZGVyYXRlbHkgaGlnaCBzdHJlc3MgKD4wLjEpKiogc28gc2hvdWxkIGJlIGludGVycHJldGVkIHdpdGggY2F1dGlvbi4gU2ltaWxhciB0byBBaXRjaGlzb24tZGlzdGFuY2Ugbk1EUyBidXQgdGhlcmUgaXMgYSBsaXR0bGUgbW9yZSBzZXBhcmF0aW9uIG9mIEVhc3QgdnMgV2VzdCBvbiBOTURTIDIgYXhpcy4KCiMjIyBOTURTIEJyYXkgQ3VydGlzCgoKTmV4dCB0cnkgYSAqKkJyYXktQ3VyaXMgTk1EUyoqLCB3aGljaCB3aWxsIHJlcHJlc2VudCBkaWZmZXJlbmNlcyBpbiBwcmVzZW5jZS9hYnNlbmNlIGFtb25nIHNhbXBsZXMgKmFuZCogcmVsYXRpdmUgYWJ1bmRhbmNlLCB0aHVzIGVtcGhhc2l6aW5nIGltcGFjdHMgb2YgaGlnaGx5IGFidW5kYW50IHRheGEuCgpgYGB7cn0KYnJheV9ubWRzIDwtIG1ldGFNRFMoYnJheV9kbWF0LCBrPTIsIGF1dG90cmFuc2Zvcm09RkFMU0UpICMgUnVuIHRoZSBvcmRpbmF0aW9uLiBEaXN0YW5jZSBtYXRyaXggd2FzIGFscmVhZHkgY2FsY3VsYXRlZCBhYm92ZQpicmF5X25tZHMkc3RyZXNzICNDaGVjayB0aGUgc3RyZXNzLiBMZXNzIHRoYW4gMC4xIGlzIGdvb2QuIExlc3MgdGhhbiAwLjUgaXMgYmV0dGVyLiBUaGlzIHdpbGwgYmUgZGlmZmVyZW50IGVhY2ggdGltZSwgc2luY2UgaXQgaXMgaXRlcmF0aXZlbHkgZmluZGluZyBhIHVuaXF1ZSBzb2x1dGlvbiBlYWNoIHRpbWUgKGFsdGhvdWdoIHRoZSBzaG91bGQgbG9vayBzaW1pbGFyKQoKIyBFeHRyYWN0IHBvaW50cyBmcm9tIG5tZHMgYW5kIG1lcmdlIGludG8gZGF0YSBmcmFtZSB3aXRoIG1ldGFkYXRhIApicmF5X25tZHNfZGYgPC0gZGF0YS5mcmFtZShicmF5X25tZHMkcG9pbnRzKSAlPiUgCiAgcm93bmFtZXNfdG9fY29sdW1uKHZhciA9ICJTYW1wbGVJRCIpCgojIE1lcmdlIG1ldGFkYXRhIGludG8gdGhlIHBjb2EgZGF0YSB0YWJsZQpicmF5X25tZHNfZGYgPC0gbGVmdF9qb2luKGJyYXlfbm1kc19kZiwgbWV0YWRhdGEsIGJ5ID0gIlNhbXBsZUlEIikKaGVhZChicmF5X25tZHNfZGYpCgoKCiMjIFBsb3R0aW5nIGV1Y2xpZGVhbiBkaXN0YW5jZSBOTURTCm5tZHNfYnJheSA8LSBnZ3Bsb3QoYnJheV9ubWRzX2RmLGFlcyh4ID0gTURTMSwgeSA9IE1EUzIsIGNvbG9yID0gU3RhdGlvbiwgc2hhcGUgPSBCYXlzaWRlKSkgKwogIGdlb21fcG9pbnQoc2l6ZSA9IDQpICsKICBzY2FsZV9jb2xvcl9icmV3ZXIocGFsZXR0ZT0iUGFpcmVkIikgKwogIHRoZW1lX2J3KCkgKwogIGxhYnMoeCA9ICJOTURTIDEiLCB5ID0gIk5NRFMgMiIsIHRpdGxlID0gcGFzdGUwKCdCcmF5LUN1cnRpcyBEaXN0YW5jZSBOTURTLCBTdHJlc3MgPSAnLCByb3VuZChicmF5X25tZHMkc3RyZXNzLDIpKSkgKwogIGNvb3JkX2ZpeGVkKHJhdGlvID0gMSkKCm5tZHNfYnJheQoKZ2dzYXZlKCJmaWd1cmVzL25tZHNfYnJheS5lcHMiLG5tZHNfYnJheSwgd2lkdGggPSA3LCBoZWlnaHQgPSA1LCB1bml0cyA9IGMoImluIikpCmBgYApWZXJ5IHNpbWlsYXIgdG8gSmFjY2FyZCByZXN1bHRzLiAqKk1vZGVyYXRlbHkgaGlnaCBzdHJlc3MgKDAuMTUpKioKCgojIyMgZUROQSBPcmRpbmF0aW9ucyBTdW1tYXJ5ClRoZSBvcmRpbmF0aW9uIHRoYXQgZXhwbGFpbmVkIHRoZSBtb3N0IHZhcmlhbmNlIGluIHRoZSBlRE5BIGRhdGFzZXQgd2FzIHRoZSBQQ29BIHVzaW5nIHRoZSBCcmF5LUN1cnRpcyBkaXNzaW1pbGFyaXR5IG1hdHJpeCBhZnRlciBIZWxsaW5nZXIgdHJhbnNmb3JtYXRpb24uIFRoaXMgaXMgc2ltaWxhciB0byB0aGUgYXBwcm9hY2ggcHJlc2VudGVkIGluIFtMYWNvdXJzacOocmXigJBSb3Vzc2VsIGV0IGFsLiAyMDE4XShodHRwczovL29ubGluZWxpYnJhcnkud2lsZXkuY29tL2RvaS9hYnMvMTAuMTAwMi9lY2UzLjQyMTMpLgoKLSBOZXh0OiBmaXQgZW52aXJvbm1lbnRhbCB2ZWN0b3JzIHRvIHRoaXMgb3JkaW5hdGlvbiB0byBzZWUgd2hpY2ggY2FuIGJlIHBvc3NpYmx5IGV4cGxhaW4gc29tZSBvZiB0aGUgdmFyaWF0aW9uIGFtb25nIHNhbXBsZXMgYW5kIGFtb25nIHNwZWNpZXMuCi0gTk9URS0gc2VlIHRoaXMgW2Rpc2N1c3Npb25dKGh0dHBzOi8vc3RhdHMuc3RhY2tleGNoYW5nZS5jb20vcXVlc3Rpb25zLzMwNTk2NS9jYW4taS11c2UtdGhlLWNsci1jZW50ZXJlZC1sb2ctcmF0aW8tdHJhbnNmb3JtYXRpb24tdG8tcHJlcGFyZS1kYXRhLWZvci1wY2EpIGFuZCB0aGlzIFtwYXBlcl0oaHR0cHM6Ly9saW5rLnNwcmluZ2VyLmNvbS9hcnRpY2xlLzEwLjEwMDcvczExMDA0LTAwOC05MTk2LXkpIG9uIHdoeSBDQ0Egc2hvdWxkIG5vdCBiZSB1c2VkIHdpdGggQ0xSLXRyYW5zZm9ybWVkIGNvbXBvc2l0aW9uYWwgZGF0YSB0byBleHBsb3JlIGNvcnJlbGF0aW9ucy4KCiMjIFBDb0Egd2l0aCBFbnZpcm9ubWVudGFsIFZhcmlhYmxlcwoKUmVjcmVhdGUsIGluIDJELCB0aGUgZmlyc3QgdHdvIGF4ZXMgb2YgdGhlIG9yZGluYXRpb24gKFBDb0Egd2l0aCBCcmF5IGRpc3RhbmNlIG1hdHJ4LyBIZWxsaW5nZXIgdHJhbnNmb3JtYXRpb24pIGFuZCB1c2UgYGVudmZpdGAgZnJvbSB2ZWdhbiB0byB0ZXN0IGFuZCBmaXQgZW52aXJvbm1lbnRhbCB2YXJpYWJsZXMuCgpJZiBub3QgbWFraW5nIDNEIHBsb3RzLCBjYW4gZG8gdGhpcyBkaXJlY3RseSBpbiBwaHlsb3NlcSAoZWcuIGh0dHBzOi8vd3d3LmdkYy1kb2NzLmV0aHouY2gvTURBL2hhbmRvdXRzL01EQTIwX1BoeWxvc2VxRm9ybWF0aW9uX01haGVuZHJhX01hcmlhZGFzc291LnBkZikKCiMjIEFQUklMIDIybmQsIFNUT1BQRUQgSEVSRS4gVEhFUkVTIE5PIFdBWSBUTyBDT0VSQ0UgQSBWRUdBTiBXQ0RNU0NBTEUgT1JESUFOVElPTiBPQkpFQ1QgSU5UTyBHR1BMT1Q/PyBUUklFRCBHR1ZFR0FOIEJVVCBOT1QgQ09NUEFUSUJMRSBXSVRIIENNRFNDQUxFLiBNQVkgSEFWRSBUTyBKVVNUIFBMT1QgVVNJTkcgQkFTRSBSIEFORCBTVFlMRSBVUCBBUyBNVUNIIEFTIFBPU1NJQkxFCgojIE5PVEUgVEhBVCBUSEUgUExPVFMgQkVMT1csIE1BREUgSU4gUEhZTE9TRVEsIEFSRSBOT1QgR09PRCBCRUNBVVNFIFRIRVkgRE9OVCBVU0UgVEhFIENBSUxMSUVaIENPUlJFQ1RJT04gRk9SIE5FR0FUSVZFIEVJR0VOVkFMVUVTLiBQTFVTIFBIWUxPU0VRIENBTiBETyBFTExJUFNFUyBCVVQgTk9UIEVOVkZJVCBWRUNUT1JTCgpgYGB7cn0KIyB0cnkgZGlyZWN0bHkgaW4gcGh5bG9zZXEsIHNpbWlsYXIgdG8gCnBzX2hlbGxpbmdlcl9icmF5X3Bjb2EgPC0gb3JkaW5hdGUocHNfaGVsbGluZ2VyLCBtZXRob2QgPSAiUENvQSIsIGRpc3RhbmNlID0gImJyYXkiKQoKcGxvdF9vcmRpbmF0aW9uKHBzX2hlbGxpbmdlciwgcHNfaGVsbGluZ2VyX2JyYXlfcGNvYSwgY29sb3IgPSAiU3RhdGlvbiIpICsKICBnZW9tX3BvaW50KGFlcyhzaGFwZSA9IEJheXNpZGUpLCBzaXplID0gNCkgKwogIHNjYWxlX2NvbG9yX2JyZXdlcihwYWxldHRlPSJQYWlyZWQiKSArCiAgZ2d0aXRsZSgnQnJheSBDdXJ0aXMgUENvQScpICsKICBjb29yZF9maXhlZChyYXRpbyA9IDEpICsKICB0aGVtZV9idygpCgojIGJ1dCB0aGUgYWJvdmUgZG9lc24ndCBpbmNvcnBvcmF0ZSB0aGUgY29ycmVjdGlvbiBmb3IgbmVnYXRpdmUgZWlnZW52YWx1ZXMuCiMgd2Ugd2FudCB0byB1c2Ugd2NtZHNjYWxlIChmcm9tIHZlZ2FuKSB0byBnZXQgdGhlIHBjb2EgYW5kIHBhc3MgaXQgb250byBwaHlsb3NlcSBmb3IgdGhlIHBsb3R0aW5nIGZ1bmN0aW9ucwpwY29hX2JyYXkgPC0gd2NtZHNjYWxlKGJyYXlfZG1hdCwgZWlnID0gVFJVRSwgYWRkID0gImNhaWxsaWV6IikKb3JkaXBsb3QgKHBjb2EsIGRpc3BsYXkgPSAnc2l0ZXMnLCB0eXBlID0gJ3RleHQnKQoKCmdndmVnYW46OmF1dG9wbG90LnJkYShwY29hX2JyYXksIGxheWVycyA9ICJzaXRlcyIsIGFycm93cyA9IEZBTFNFKQoKCmBgYAoKCkNoZWNrIGhvdyBzYW1wbGVzIGRpZmZlciBpbiB0aGUgb3JkaW5hdGlvbiBhY2NvcmRpbmcgdG8gZGlmZmVyZW50IGVudmlyb25tZW50YWwgdmFyaWFibGVzCgojIyMgQmF5c2lkZQpgYGB7cn0KcGxvdF9vcmRpbmF0aW9uKHBzX2hlbGxpbmdlciwgcHNfaGVsbGluZ2VyX2JyYXlfcGNvYSwgY29sb3IgPSAiQmF5c2lkZSIpICsKICBnZW9tX3BvaW50KHNpemUgPSA0KSArCiAgc3RhdF9lbGxpcHNlKGFlcyhncm91cCA9IEJheXNpZGUpKSArCiAgZ2d0aXRsZSgnQnJheSBDdXJ0aXMgUENvQScpICsKICBjb29yZF9maXhlZChyYXRpbyA9IDEpICsKICB0aGVtZV9idygpCgpgYGAKKipTdW1tYXJ5Kio6IFRoZXJlIGlzIG92ZXJsYXAgb2YgdGhlIHR3bywgYnV0IHRoZXJlIGFyZSBhbHNvIG1hbnkgRUFTVCBzYW1wbGVzIHRoYXQgZmFsbCBvdXRzaWRlIGFuZCBkbyBubyBsb29rIHNpbWlsYXIgdG8gV0VTVCBzYW1wbGVzLiBUaGUgdHJhbnNpdGlvbiBjb3JyZWxhdGVzIHdpdGggYXhpcyAyLiBUaGUgV0VTVCBzYW1wbGVzIGFyZSBtb3JlIGNsb3NlbHkgY2x1c3RlcmVkIHRvZ2V0aGVyIHRoYW4gRUFTVCBzYW1wbGVzLgoKCiMjIyBIYWJpdGF0IApgYGB7cn0KcGxvdF9vcmRpbmF0aW9uKHBzX2hlbGxpbmdlciwgcHNfaGVsbGluZ2VyX2JyYXlfcGNvYSwgY29sb3IgPSAiSGFiaXRhdCIpICsKICBnZW9tX3BvaW50KHNpemUgPSA0KSArCiAgc3RhdF9lbGxpcHNlKGFlcyhncm91cCA9IEhhYml0YXQpKSArCiAgZ2d0aXRsZSgnQnJheSBDdXJ0aXMgUENvQScpICsKICBjb29yZF9maXhlZChyYXRpbyA9IDEpICsKICB0aGVtZV9idygpCgpgYGAKKipTdW1tYXJ5KiogdGhlcmUgZG9lc24ndCBzZWVtIHRvIGJlIGFueSBlZmZlY3Qgb2YgaGFiaXRhdCB0eXBlCgoKIyMjIERhdGUKYGBge3J9CnBsb3Rfb3JkaW5hdGlvbihwc19oZWxsaW5nZXIsIHBzX2hlbGxpbmdlcl9icmF5X3Bjb2EsIGNvbG9yID0gIkRhdGUiKSArCiAgZ2VvbV9wb2ludChzaXplID0gNCkgKwogIHN0YXRfZWxsaXBzZShhZXMoZ3JvdXAgPSBEYXRlKSkgKwogIGdndGl0bGUoJ0JyYXkgQ3VydGlzIFBDb0EnKSArCiAgY29vcmRfZml4ZWQocmF0aW8gPSAxKSArCiAgdGhlbWVfYncoKQoKYGBgCgoqKlN1bW1hcnkqKiBUaGVyZSBzZWVtcyB0byBiZSBhIGNvbnRpbnVvdXMgdHJhbnNpdGlvbiBmcm9tIEp1bHkgMjIgdG8gU2VwdC4gMiBidXQgaXNuJ3QgcGFyYWxsZWwgdG8gZWl0aGVyIGF4aXMgMSBvciAyLgoKCiMjIyBWZWN0b3IgZml0dGluZyBvZiBudW1lcmljIHZhcmlhYmxlcwoKYGBge3J9CiMgdmVnYW4gZG9lc24ndCBkbyBhIHBjb2EuIHRyeSBjbWRzY2FsZSBmcm9tIGJhc2UgUiBvbiB0aGUgYnJheSBjdXJ0aXMgZGlzdGFuY2UgbWF0cml4IChhZnRlciBoZWxsaW5nZXIgdHJhbnNmb3JtYXRpb24pCnBjb2EgPC0gd2NtZHNjYWxlKGJyYXlfZG1hdCwgZWlnID0gVFJVRSkKCmVpZ2VudmFscyhwY29hKSAlPiUKICBzdW1tYXJ5KCkgLT4gZXYKCmV2CgpgYGAKCgoKCg==